面试题：调整数组顺序使奇数位于偶数前面。_JAVA_编程开发_程序员俱乐部

class="java">/**
	 * 思路：遍历数组，如果遇到偶数就放到最后，同时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;
	}

?

?