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个字还不够,为了凑字数而已说了这点内容,今天要分享的内容到这里就结束了,周末,一个休息的时间,自己还是花了一点时间来整理曾经的内容,明天就不输出内容了,周末嘛,毕竟要休息一下的,这也是自己慢慢在做的一点事情,找好自己的方向,慢慢跑吧