1,问题简述
给定一个只包含整数的有序数组,每个元素都会出现两次,唯有一个数只会出现一次,找出这个数。
2,示例
输入: [1,1,2,3,3,4,4,8,8]
输出: 2
3,题解思路
键值对集合
4,题解程序
import java.util.HashMap;
public class SingleNonDuplicateTest {
public static void main(String[] args) {
int [] array={1,1,2,3,3,4,4,8,8};
int num = singleNonDuplicate(array);
System.out.println("num = " + num);
}
public static int singleNonDuplicate(int[] nums) {
if (nums == null || nums.length == 0) {
return -1;
}
int length = nums.length;
HashMap<Integer, Integer> hashMap=new HashMap<>(length);
for (Integer num:nums
) {
hashMap.put(num, hashMap.getOrDefault(num,0)+1);
}
return hashMap.entrySet().stream().filter(x -> x.getValue() == 1).findFirst().get().getKey();
}
}
5,题解程序图片版
6,总结
这道题的理解很容易,时间复杂度和空间复杂度都很高,后面有时间会重新优化一下这道题,这次就暂时写个大概思路,暂时把功能实现了,300个字还不够,为了凑字数而已说了这点内容,今天要分享的内容到这里就结束了。