LeetCode40|有序数组中的单一元素

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个字还不够，为了凑字数而已说了这点内容，今天要分享的内容到这里就结束了。