《剑指Offer》面试题21:调整数组顺序使奇数在偶数前面
第一种方法:最简单的方法,遍历数组,遇到偶数,记下来,把后面的数都往前挪一位,然后把这个偶数放到数组的最后一位。但在这个过程中如果偶数紧挨着,挪完后当前那位还是偶数,如果不判段一下,就会错过这一位。当我们挪完后判断了当前位,需要减少遍历数组的次数,因为随着数组的遍历,数组最后面都是偶数,如果不减少次,遍历到最后全是偶数,会形成死循环。代码如下:public static void odd...
原创
2019-03-08 16:48:04 ·
89 阅读 ·
0 评论