奕辰杰的博客

java程序猿一枚,分享自己的技术和职业经验。

奇偶分割数组

写一个函数分割一个整数数组,使得奇数在前偶数在后。

挑战: 
在原数组中完成,不使用额外空间。

格式:

输入行输入一个整数数组,最后输出分割后的数组。

样例输入

[ 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);
	}
}

阅读更多
版权声明:本文为博主原创文章,如需转载,必须在转载处声明原作者,已经加入博客原链接地址。 https://blog.csdn.net/u013777382/article/details/79962899
个人分类: 编程算法
上一篇颜色分类
下一篇算法题:螺旋矩阵
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

关闭
关闭