136. Single Number

最新推荐文章于 2020-06-30 16:56:08 发布

qfzxhy

最新推荐文章于 2020-06-30 16:56:08 发布

阅读量267

点赞数

分类专栏：算法文章标签： class hashmap

本文链接：https://blog.csdn.net/qfzxhy/article/details/51760495

版权

算法专栏收录该内容

43 篇文章 1 订阅

订阅专栏

题目：Given an array of integers, every element appears twice except for one. Find that single one.
一开始没有考虑空间，直接用hashMap，也AC了

public class Solution {
    public int singleNumber(int[] nums) {
        HashMap<Integer,Integer> map = new HashMap<>();
        for(int i : nums)
        {
            if(map.containsKey(i))
            {
                map.put(i,map.get(i)+1);
            }else
                map.put(i,1);
        }
        for(int i: nums)
        {
            if(map.get(i) == 1){return i;}
        }
        return 0;
    }
}
``


public class Solution {
    public int singleNumber(int[] nums) {
        if(nums.length == 0){return 0;}
        int result = nums[0];
        for(int i=1;i<nums.length;i++)
        {
            result ^= nums[i];

        }
        return result;
    }
}