数据结构-数组-找到数组中第一个不重复出现的整数

思路梳理

这个问题的处理思路大概有两个方向：

思路一：空间换时间，如果空间足够的话，使用一个数组来存储每个数字出现的次数，比如如果规定数组中数字最大值小于1000，这样可以设置数组长度为1000存储数字出现的次数。如果数字的大小太大的话，这种方式就不适合了，浪费太多空间。如果必须要使用该方法，同时又对空间有一定限制，可以使用位图法来表示该数字是否出现，这种方法的问题是不能输出重复的次数。时间复杂度为O(N)

思路二：时间换空间，双重循环。时间复杂度O()

思路三：更好的做法--待补充

思路一代码（以后补充）：

思路二代码如下：

/**
 * 找出数组中第一个不重复的数字,如果没有就返回null
 */
public class FirstDupNum {
    @Test
    public void start() {
        int [] arr ={1,2,3,9,7,66,5,5,4,66,3,7,2,9,0,0,1,4};
        System.out.println(handler(arr));
    }

    public Integer handler(int [] arr){
        Integer position=null;
        for (int i = 0; i < arr.length; i++) {
            for (int j =0; j <arr.length ; j++) {
                if(i!=j&&arr[i]==arr[j]){
                    position=j;
                    break;
                }
                if(j==arr.length-1){
                    position=arr.length;
                }
            }
            if(position==arr.length){
                return arr[i];
            }
        }
        return null;
    }
}