本文主要是介绍java面试:奇数偶数问题,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
题目:输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。
解答:
public static void main(String[] args) {int [] arr = {2,3,22,6,7,9,17,8};reOrderArray(arr);Arrays.stream(arr).forEach(a->{System.out.println(a);});}public static void reOrderArray(int[] array) {if (array == null || array.length == 0) {return ;}for (int i = 1; i < array.length; i++) {int j = i - 1;if (array[i] % 2 != 0) {while (j >= 0) {if (array[j] % 2 != 0) {break;}if (array[j] % 2 == 0) {int t = array[j + 1];array[j + 1] = array[j];array[j] = t;j--;}}}}}
这篇关于java面试:奇数偶数问题的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!