/**
*
* 输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,
* 所有的偶数位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。
*
*
*/
public class Solution {
public static void reOrderArray(int [] array) {
int[] help = new int[array.length];
int i = 0;
for (int j = 0; j < array.length ; j ++){
if (array[j]%2 != 0){
help[i] = array[j];
i = i+1;
}
}
for (int z = 0; z < array.length ; z ++){
if (array[z]%2 == 0 ){
help[i] = array[z];
i = i+1;
}
}
//要给原数组重赋值,不然牛客无法判断
for (int a = 0; a < array.length; a ++){
array[a] = help[a];
}
}
public static void main(String[] args) {
int[] arr = new int[]{1, 2, 3, 4, 5, 6};
reOrderArray(arr);
}
}
输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分, 所有的偶数位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。
猜你喜欢
转载自blog.csdn.net/qq18938308968/article/details/85046955
今日推荐
周排行