剑指offer变体-找出数组里只出现一次的数字，返回该数字的下标-Java

一个整型数组里除了两个数字之外，其他的数字都出现了两次。

请写程序找出这两个只出现一次的数字，返回该数字的下标。

这个题以前写过，链接在这里，以前是返回一个值，这次是返回一个下标

（开数组的思想也可以返回数的值，return的时候）。

思路变了，这次开数组的思想来做，找到数组里面的max值，开一个max大小的int数组。

 

import java.util.Collections;
import java.util.Arrays;
public class OnceNum{
    // 输入一个数组，
    public static void main(String[] args) {
        int [] nums = {7,9,5,7,256,9,5};
        int i = findOnceNum(nums);
        System.out.println(i);
     }
     public static int findOnceNum(int[] nums){
         if(nums.length == 0){
             return -1;
         }
         //int max = (int)Collections.min(Arrays.asList(nums));  //此时nums为Integer时可以
         int max = Arrays.stream(nums).max().getAsInt(); //求最大值
         int[] res = new int[max + 1];  //通过new方式简历的int[]数组的初始值是0，这里最大值要+1，不然会越界。
         for(int i = 0; i <nums.length; i++){
             res[nums[i]] ++;
         }
         for(int j = 0; j < nums.length; j++){
             if(res[nums[j]] == 1){
                 return j;
             }
         }
         return -1;
     }
}