zoukankan      html  css  js  c++  java
  • 数组去重算法,要求数组不能有多余的数组长度

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

    	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]+" ");
    	}
    

      

  • 相关阅读:
    路由器的配置及使用
    OSI与TCP/IP网络模型
    IP地址
    C++中的虚函数
    虚基类
    【idea】jrebel
    JSON(来自ww3school)
    get与post
    Ajax(来自w3school)
    EasyUI——combotree
  • 原文地址:https://www.cnblogs.com/it-life-nathan/p/6875430.html
Copyright © 2011-2022 走看看