面试题:调整数组顺序使奇数位于偶数前面。

/**
	 * 思路:遍历数组,如果遇到偶数就放到最后,同时len减一,如果遇到奇数,不动,i加一。
	 * @param arr
	 * @return
	 */
	public static int[] test(int[] arr){
		if(arr==null){
			return null;
		}
		int len = arr.length;
		for(int i=0;i<len;){
			if(arr[i]%2==0){
				int temp = arr[i];
				for(int j=i+1;j<arr.length;j++){
					arr[j-1] = arr[j];
				}
				arr[arr.length-1] = temp;
				len--;
			}else{
				i++;
			}
		}
		return arr;
	}

猜你喜欢

转载自xiesuntian.iteye.com/blog/2208579