首页 > 代码库 > 调整数组顺序是奇数位于偶数前面
调整数组顺序是奇数位于偶数前面
题目:输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。
思路:建一个数组,扫两边,第一遍填奇数,第二遍填偶数,之后将原数组覆盖。。。。。
public void reOrderArray(int [] array) { int[] res=new int[array.length]; int index=0; for(int i=0;i<array.length;i++){ if(!isOdd(array[i])){ res[index]=array[i]; index++; } } for(int i=0;i<array.length;i++){ if(isOdd(array[i])){ res[index]=array[i]; index++; } } for(int i=0;i<array.length;i++){ array[i]=res[i]; } } public boolean isOdd(int number){ if(number%2==0) return true; else return false; }
调整数组顺序是奇数位于偶数前面
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。