频道栏目
首页 > 程序开发 > 综合编程 > 其他综合 > 正文
第4天 调整数组顺序使奇数和位于偶数前面
2014-01-20 11:51:27      个评论    来源:每天记录点滴  
收藏   我要投稿


题目:调整数组顺序使奇数和位于偶数前面


输入:校验输入异常(为空,长度为0)

测试:



/**
 *  面试题14 调整数组顺序使奇数和位于偶数前面
 *  
 *  2014-1-18
 */
public class ReorderArray {
	
	public int[] reorderArray(int[] arr) {
		if (arr == null || arr.length <= 0) {
			throw new NullPointerException();
		}
		
		int left = 0;
		int right = arr.length - 1;
		while (left < right) {
			// 向后和向前遍历都需要判断是否越界
			while (left < arr.length && !moveToLeft(arr[left])) {
				left++;
			}
			while (right >= 0 && moveToLeft(arr[right])) {
				right--;
			}
			if (left < right) {
				swap(arr, left, right);
				left++;
				right--;
			}
			
		}
		
		return arr;
	}
	
	public boolean equal(int[] arr1, int[] arr2) {
		for (int i = 0; i < arr1.length; i++) {
			if (arr1[i] != arr2[i]) {
				return false;
			}
		}
		return true;
	}
	
	/**
	 * 提高扩展性,如果需要修改排序条件,只需修改此函数
	 * 
	 * @param value
	 * @return
	 */
	private boolean moveToLeft(int value) {
		return (value & 0x1) == 0;
	}
	
	private void swap(int[] arr, int indexOne, int indexTwo) {
		int temp = arr[indexOne];
		arr[indexOne] = arr[indexTwo];
		arr[indexTwo] = temp;
	}
	
	

	public static void main(String[] args) {
		
		boolean flag = true;
		ReorderArray reorderArray = new ReorderArray();
		
		// 只有一个元素数组
		int[] arr1 = {1};
		int[] result1 = {1};
		reorderArray.reorderArray(arr1);
		flag &= reorderArray.equal(arr1, result1);

		// 全奇数数组
		int[] arr2 = {1, 1, 1, 1};
		int[] result2 = {1, 1, 1, 1};
		reorderArray.reorderArray(arr2);
		flag &= reorderArray.equal(arr2, result2);
		
		// 全偶数数组
		int[] arr3 = {8, 8, 8};
		int[] result3 = {8, 8, 8};
		reorderArray.reorderArray(arr3);
		flag &= reorderArray.equal(arr3, result3);
		
		// 既有奇数也有偶数
		int[] arr4 = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10};
		int[] result4 = {1, 9, 3, 7, 5, 6, 4, 8, 2, 10};
		reorderArray.reorderArray(arr4);
		flag &= reorderArray.equal(arr4, result4);
		
		// 输入空数组
		boolean tryFlag = false;
		try {
			reorderArray.reorderArray(null);
		} catch (NullPointerException e) {
			tryFlag = true;
		} finally {
			// 跑出异常才对
			flag = tryFlag;
		}
		
		
		System.out.println(flag);
	}

}



参考资料:

《剑指offer》 面试题14






点击复制链接 与好友分享!回本站首页
上一篇:第5天 反转链表
下一篇:第4天 单链表删除节点
相关文章
图文推荐
点击排行

关于我们 | 联系我们 | 广告服务 | 投资合作 | 版权申明 | 在线帮助 | 网站地图 | 作品发布 | Vip技术培训 | 举报中心

版权所有: 红黑联盟--致力于做实用的IT技术学习网站