哈希表——（存在重复元素217）+（找不同389）成对的数中找出落单的那个！

原创 于 2021-06-09 20:36:40 发布 · 120 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文解析了LeetCode上217号题和389号题的多种解法，包括利用排序、哈希表、集合及位操作等方法解决数组中重复元素和寻找单个元素的问题。

哈希表

leetcode217

题目

在这里插入图片描述

思路

第一种：数组排序后，判断相邻元素是否相等。

在这里插入图片描述

第二种：建立哈希表。看是否有重复元素(看长度是否相等）
在这里插入图片描述

第三种：建立集合。
对于数组中的每个元素，我们将它插入到集合中。如果插入一个元素时发现元素已经存在于集合中，则说明存在重复的元素。

代码

在这里插入图片描述
第四种：创建哈希表，依次遍历数组元素，统计出现的次数。即key为数字，value为数字出现的次数。当次数超过1时，说明有重复元素，此时返回true;否则返回false.
在这里插入图片描述

在这里插入图片描述

leetcode389

题目

成对的数中找出落单的那个！
在这里插入图片描述

思路

成对的数中找出落单的那个！
第一种：位操作，异或运算 ^
在这里插入图片描述
在这里插入图片描述
第二种：

评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值