栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > Java

leetcode(个人输出整理D1) #异或 #HashSet

Java 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

leetcode(个人输出整理D1) #异或 #HashSet

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

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

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

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

        在这之后发现Set 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

获取HashSet中的元素_深海HelloWorld的博客-CSDN博客_hashset获取元素

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/946452.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号