数组去重算法,要求数组不能有多余的数组长度

纯算法,不借助系统工具计算。

	public void NoRepeating(int[] arr){
		
		//定义一个变量并赋予初始值0,用来计算重复的数的个数
		int count = 0;
		
		for(int i=0;i < arr.length;i ++)
			for(int j=i+1;j<arr.length;j ++){
				if(arr[i] == arr[j]){
					count ++;
					break; //此处避免重复计算重复的个数
				}
		};
		//新数组的长度
		int length = arr.length -count;
		//赋值的条件
		boolean flag;
		//定义新数组
		int[] newArr = new int[length];
		//新数组的下标
		int index = 0;
		for(int i=0; i < arr.length;i ++){
			flag = true;
			for(int j=0;j < newArr.length;j++){
				if(arr[i] == newArr[j]){
					flag = false;
					break;
				}
				
			}
			if(flag)
				newArr[index++] = arr[i];
		}
		for(int i = 0;i < length; i++)
			System.out.print(newArr[i]+" ");
	}

  

原文地址:https://www.cnblogs.com/it-life-nathan/p/6875430.html