【剑指offer-Java版】14调整数组顺序使奇数位于偶数前面

调整数组顺序使奇数位于偶数前面:遍历交换

特殊输入：
1) 只有一个数字
2) 全奇数或者全偶数
3) 空指针
4) 正常输入

考虑到扩展性，C++里面使用了函数指针来实现，但是对于java，可以采用接口实现 - 思路比较简单

public class _Q14 {public void ReorderOddEven(int array[]){if(array == null) return;if(array.length == 1) return;int indexL = 0;int indexR = array.length-1;while(indexL < indexR){while((array[indexL] & 0x1) == 1 && indexL < indexR) ++indexL;while((array[indexR] & 0x1) == 0 && indexL < indexR) --indexR;int temp = array[indexL];array[indexL] = array[indexR];array[indexR] = temp;}}}

测试代码：

public class _Q14Test extends TestCase {_Q14 reOrder = new _Q14();public void test(){int array1[] = {};int array2[] = null;int array3[] = {2};int array4[] = {2, 1, 3, 4};int array5[] = {1, 5, 3, 7};int array6[] = {2, 4, 6, 8};System.out.println("---------------------------------array1");CommonUtils.PrintArray(array1);reOrder.ReorderOddEven(array1);CommonUtils.PrintArray(array1);System.out.println("---------------------------------array2");CommonUtils.PrintArray(array2);reOrder.ReorderOddEven(array2);CommonUtils.PrintArray(array2);System.out.println("---------------------------------array3");CommonUtils.PrintArray(array3);reOrder.ReorderOddEven(array3);CommonUtils.PrintArray(array3);System.out.println("---------------------------------array4");CommonUtils.PrintArray(array4);reOrder.ReorderOddEven(array4);CommonUtils.PrintArray(array4);System.out.println("---------------------------------array5");CommonUtils.PrintArray(array5);reOrder.ReorderOddEven(array5);CommonUtils.PrintArray(array5);System.out.println("---------------------------------array6");CommonUtils.PrintArray(array6);reOrder.ReorderOddEven(array6);CommonUtils.PrintArray(array6);}}

【剑指offer-Java版】14调整数组顺序使奇数位于偶数前面相关推荐

剑指offer面试题[14]-调整数组顺序使奇数位于偶数前面
题目描述输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变. 分析: 这个题目的最 ...
剑指Offer - 面试题21. 调整数组顺序使奇数位于偶数前面（双指针，原地算法）
1. 题目输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有奇数位于数组的前半部分,所有偶数位于数组的后半部分. 示例: 输入:nums = [1,2,3,4] 输出:[1,3,2,4 ...
剑指offer面试题21. 调整数组顺序使奇数位于偶数前面(双指针)
题目描述输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有奇数位于数组的前半部分,所有偶数位于数组的后半部分. 思路详见链接代码 class Solution:def exchan ...
【剑指offer】21、调整数组顺序使奇数在偶数前面
题目输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于位于数组的后半部分. 思路一从前往后扫描数组,遇到一个偶数就把它放到数组末尾,并且把之后 ...
14 调整数组顺序使奇数位于偶数前面
输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于位于数组的后半部分 C++: 1 void reOrderArray(vector<int ...
面试 6：调整数组顺序使奇数位于偶数前面
今天给大家带来的是 <剑指 Offer>习题:调整数组顺序使奇数位于偶数前面,纯 Java 实现希望大家多加思考. 面试题:输入一个整型数组,实现一个函数来调整该数组中的数字的顺序,使得所 ...
《LeetCode力扣练习》剑指 Offer 21. 调整数组顺序使奇数位于偶数前面 Java
<LeetCode力扣练习>剑指 Offer 21. 调整数组顺序使奇数位于偶数前面 Java 一.资源题目: 输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有奇数在数组 ...
剑指offer——面试题14：调整数组顺序使奇数位于偶数前面
剑指offer--面试题14:调整数组顺序使奇数位于偶数前面 Solution1: 顺序交换,比较好的算法!!! class Solution { public:void reOrderArray(v ...
【剑指offer - C++/Java】13、调整数组顺序使奇数位于偶数前面
在线题目链接:调整数组顺序使奇数位于偶数前面文章目录 1 题目描述 2 题目分析 2.1 方法1 2.11 Java代码 2.12 C++代码 2.2 方法2 2.21 Java代码 2.22 C+ ...

【剑指offer-Java版】14调整数组顺序使奇数位于偶数前面

【剑指offer-Java版】14调整数组顺序使奇数位于偶数前面相关推荐

最新文章

热门文章