重复就考虑使用去重的容器,set和map,但是set不能得到具体是哪个重复值,所以使用map的key不重复的特性
代码:
class Solution {
public int search(int[] nums, int target) {
Map<Integer,Integer> n = new HashMap<>();
for (int i = 0; i < nums.length; i++){
if (n.containsKey(nums[i])){
int temp = n.get(nums[i]);
n.put(nums[i],temp + 1);
}else n.put(nums[i],1);
}
if (n.containsKey(target)){
return n.get(target);
}
return 0;
}
}
这里要考虑到输入的值不在数组内的情况!!!