2010年考研计算机综合 42题java实现

public static int[] arrayInit(int n){
		int[]arr = new int[n];
		for (int i = 0,l = arr.length;i <l; i++) {
			arr[i] = i;
		}
		return arr;
	}
	public static int[] moveleft(int[] arr,int p){
		
		if(arr.length<p)
			return null;
		else
		{	
			for(int i=0,l=arr.length;i<l-p;i++){
				arr[i] = arr[p+i];
			}
			return arr;
		}
	}
	public  static int[] putToQueue(int arr[],int p){
		int []tempArr = new int[p];
		for (int i = 0; i < p; i++) {
			tempArr[i] = arr[i];
		}
		return tempArr;
	}
	public static void printArr(int arr[]){
		for (int i = 0; i < arr.length; i++) {
			System.out.print(arr[i]);
		}
		System.out.println();
	}
	public static void copyQueueToArr(int[]queue,int[]arr){
		for (int i = 0,queueLength=queue.length,arrLength=arr.length ; i < queueLength; i++) {
			arr[arrLength-queueLength+i]= queue[i];
		}
	}
	/**
	 * 刚开始时候考虑进行交换，这样使用的空间、时间会少些 
	 * 但实际情况不是这样，
	 * 总结：不随便挑战数据结构中总结的经典数据结构和算法
	 * @param args
	 */
	public static void main(String[] args) {
		int p = 3;
		int iArray[] = arrayInit(10);//初始化数组
		printArr(iArray);//输出：0123456789
		int []tempQueue = putToQueue(iArray,p);//前p个元素进队列
		moveleft(iArray,p);//左移p个元素
		printArr(iArray);//输出：3456789789
		copyQueueToArr(tempQueue,iArray);//队列中的p个元素放入数组中后p个位置
		printArr(iArray);//输出：3456789012
	}