(剑指offer)输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。
思路:
1.从左到右遍历数组中的每一个值,该值与下一个值依次对2求余比较。
2.余数为1则为奇数,余数为0则为偶数。
3.如果该值对2求余大于下一个值对2求余的数,则前为奇,后为偶,直接跳出本次循环,继续下一次循环。
4.如果该值对2求余等于下一个值对2求余的数,则两值或都为奇数,或都为偶数,也直接跳出本次循环,继续下一次循环。
5.如果该值对2求余小于下一个值对2求余的数,则前为偶,后为奇,两者...
原创
2019-03-15 10:57:20 ·
294 阅读 ·
0 评论