写一个函数分割一个整数数组,使得奇数在前偶数在后。
挑战:
在原数组中完成,不使用额外空间。
格式:
输入行输入一个整数数组,最后输出分割后的数组。
样例输入
[ 1, 2,3,4 ]
样例输出
[ 1,3,2,4 ]
java版本的代码实现:
package cn.cat.algorithm;
public class OddEvenSplit {
/**
* 分析:跟普通的数组排序思想类似,只不过比较规则不是通过大小来判断,而是奇偶性质来判断。
* 可以使用数组排序常用的冒泡、快速排序等方法。
*
* @Description:
* @author gwj
* @Created 2018年4月16日 下午4:50:56
* @param args
*/
public static void main(String[] args) {
int[] nums = new int[]{1, 2, 3, 4};
for (int i = 0; i < nums.length -1 ; i++) {
if (nums[i] % 2 == 0) {
boolean hasSwap = false;
for (int j = i + 1; j < nums.length; j++) {
if (nums[j] % 2 != 0) {
nums[i] = nums[j] + nums[i];
nums[j] = nums[i] - nums[j];
nums[i] = nums[i] - nums[j];
hasSwap = true;
}
}
//没有再交换过数组未知,说明后面的元素全部为偶数,没必要继续往下迭代。
if (!hasSwap) {
break;
}
}
}
//输出
StringBuilder outputStr = new StringBuilder();
outputStr.append("[");
for (int num : nums) {
outputStr.append(num).append(",");
}
//删除末尾多余的逗号
outputStr.deleteCharAt(outputStr.length() - 1);
outputStr.append("]");
System.out.println(outputStr);
}
}