leetcode（个人输出整理D1） #异或 #HashSet

eight_ninety

已于 2022-06-02 22:41:17 修改

阅读量70

点赞数

分类专栏：个人整理输出文章标签： java

于 2022-06-02 21:02:41 首次发布

本文链接：https://blog.csdn.net/eight_ninety/article/details/125106508

版权

个人整理输出专栏收录该内容

5 篇文章 0 订阅

订阅专栏

best way：非常简单的一个题目，重点在于他的说明：“不使用额外空间” ，结合他的举例来看明显是有小trick的。非常遗憾在第一次做的时候并没有领会到这其中的暗示，而且还没有顾及他的要求，只是一味的通过用例了。

刚开始的基本思路：要有一个能知道里边是不是已经存在某元素的结构，加到重复元素时，将结构里的元素抛出，最终结构里就只剩下只出现过一次的元素了。

首次尝试：

import java.util.HashSet; // 引入 HashSet 类
class Solution {
    public int singleNumber(int[] nums) {
        if(nums.length <= 1){
            return nums[0];
        }
        HashSet<Integer> sites = new HashSet<Integer>();
        for(int num : nums){
            if(sites.contains(num)){
                sites.remove(num);
            }else{
                sites.add(num);
            }
        }
        return sites.iterator().next();
    }
}

用的是hashset，明显我对这个结构不是很熟悉，之了解基本增删改查，但基本思路可以满足。

在这之后发现Set<Integer> set = new HashSet<>(); 没有区分好HashSet、Set这两个的差异：

HashSet是Set接口的典型实现，大多数时候使用Set集合时就是使用这个实现类。HashSet按Hash算法来存储集合中的元素，因此具有很好的存取和查找性能。底层数据结构是哈希表。

2. 更好的方法：

//异或运算：
class Solution {
    public int singleNumber(int[] nums) {
        int ans = 0;
        for(int i = 0; i < nums.length; i++){
            ans ^= nums[i];
        }
        return ans;
    }
}

一个数字与0异或等于本身，相同的异或得0。（异或还能用来交换两位点的位置）

后tips：

获取HashSet中的元素

//获取HashSet中的元素
    //第一种方法
    if(!set.isEmpty()){
        System.out.println(set.iterator().next());// 1.2
    }
    //第二种方法:将set集合转换成list集合 取第一个
    List list = new ArrayList(set);
    System.out.println(list.get(0));// 1.2