剑指offer之 调整奇数偶数数组位置
生活随笔
收集整理的這篇文章主要介紹了
剑指offer之 调整奇数偶数数组位置
小編覺得挺不錯(cuò)的,現(xiàn)在分享給大家,幫大家做個(gè)參考.
package Problem14;/** 問題描述:* 輸入一個(gè)整數(shù)數(shù)組,實(shí)現(xiàn)一個(gè)函數(shù)來調(diào)整該數(shù)組中數(shù)字的順序,使得所有奇數(shù)位與數(shù)組的前半部分,所有偶數(shù)位與數(shù)組的* 后半部分*/
public class ReorderOddEven {public static void reOrder(int array[]) {int firstIndex = 0;int lastIndex = array.length - 1;if (array == null || (0 == array.length)) {return;}while (firstIndex < lastIndex) {while ((firstIndex < lastIndex) && !(isEven(array[firstIndex]))) {firstIndex++;}while ((firstIndex < lastIndex) && isEven(array[lastIndex])) {lastIndex--;}if (firstIndex < lastIndex) {int temp = array[firstIndex];array[firstIndex] = array[lastIndex];array[lastIndex] = temp;}}}// 進(jìn)行解耦操作:odd(奇數(shù))、even(偶數(shù))private static boolean isEven(int n) {return (n & 1) == 0;}public static void printArr(int array[]) {for (int i = 0; i < array.length; i++) {System.out.print(array[i] + "");}}
轉(zhuǎn)載于:https://www.cnblogs.com/toov5/p/7656977.html
總結(jié)
以上是生活随笔為你收集整理的剑指offer之 调整奇数偶数数组位置的全部內(nèi)容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: c#基础知识第九节
- 下一篇: numpy函数中的linspace