清除重复元素 java

淡淡的烟草味﹌ 2022-03-30 08:08 211阅读 0赞

## 清除重复元素 java ##

**题目描述：给定一个数组，定义一个函数清除该数组的重复元素，返回的数组不允许浪费长度。**

> 代码1：

import java.util.ArrayList;
    import java.util.Arrays;
    
    public class Test {
    	public static void main(String[] args) {
    		int[] arr = {12, 2, 4, 11, 12, 10, 12, 90};
    		arr = delete(arr);
    		System.out.println(Arrays.toString(arr));
    	}
    	public static int[] delete(int[] arr) {
    		ArrayList<Integer> al = new ArrayList<>(); 
    		for(int i = 0; i < arr.length; i++) {
    			if(!al.contains(arr[i])) {
    				al.add(arr[i]);
    			}
    		}
    		int[] arr1 = new int[al.size()];
    		for(int i = 0; i < al.size(); i++) {
    			arr1[i] = al.get(i);
    		}
    		for(int i = 0; i < arr1.length; i++) {
    			arr[i] = arr1[i];
    		}
    		return arr1;
    	}
    }

> 代码2：

import java.util.Arrays;
    
    public class Test {
    	public static void main(String[] args) {
    		int[] arr = {12, 2, 4, 11, 12, 10, 12, 90};
    		arr = delete(arr);
    		System.out.println(Arrays.toString(arr));
    	}
    	public static int[] delete(int[] arr) {
    		int count = 0;//记录重复元素的个数
    		for(int i = 0; i < arr.length - 1; i++) {
    			for(int j = i + 1; j < arr.length; j++) {
    				if(arr[i] == arr[j]) {
    					count++;
    					break;
    				}
    			}
    		}
    		//新数组的长度
    		int length = arr.length - count;
    		int[] arr1 = new int[length];
    		int index = 0;
    		for(int i = 0; i < arr.length; i++) {
    			//去除旧数组的元素
    			int temp = arr[i];
    			//记录重复元素 -- 默认不是重复元素
    			boolean flag = false;
    			
    			//检查新数组是否存在取出的元素
    			for(int j = 0; j < length; j++) {
    				if(arr1[j] == temp) {
    					flag = true;
    					break;
    				}
    			}
    			
    			//如果不是重复的元素，则把该元素存储到新的数组中
    			if(flag == false) {
    				arr1[index++] = temp;
    			}
    		}
    		return arr1;
    	}
    }