这几天做了几道随机生成数组的题,且需要用nth-elemeng函数,并且都是北航出的多校题…… 首先我们先贴一下随机生成数组函数的代码: unsigned x = A, y = B, z = C; unsigned rng61() { unsigned t; x ^= x << ; x ^= x >> ; x ^= x << ; t = x; x = y; y = z; z = t ^ x ^ y; return z; } 这个函数的原理原谅我不太懂,就不多说了-_-|
剑指Offer:调整数组顺序使奇数位于偶数前面[21] 题目描述 输入一个整形数组,实现一个函数来调整该数组中数字的顺序,使得所有奇数位于数组的前半部分,所有偶数位于数组的后半部分. 解题分析 使用插入排序法的思想来进行数组整理,不需要额外空间,时间复杂度也很低. Java题解 package arr; public class ReOrderArray { public static void reOrderArray(int [] array) { int brace =-1; int pt