一个整型数组里除了一个数字之外,其他的数字都出现了两次。
请写程序找出这个只出现一次的数字,返回该数字的下标。
这个题以前写过,链接在这里,以前是返回一个值,这次是返回一个下标
(开数组的思想也可以返回数的值,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;
}
}