LeetCode 2150. 找出数组中的所有孤独数字(哈希)
文章目录
- 1. 题目
- 2. 解题
1. 题目
给你一个整数数组 nums 。如果数字 x 在数组中仅出现 一次 ,且没有 相邻 数字(即,x + 1 和 x - 1)出现在数组中,则认为数字 x 是 孤独数字 。
返回 nums 中的 所有 孤独数字。你可以按 任何顺序 返回答案。
示例 1:
输入:nums = [10,6,5,8]
输出:[10,8]
解释:
- 10 是一个孤独数字,因为它只出现一次,并且 9 和 11 没有在 nums 中出现。
- 8 是一个孤独数字,因为它只出现一次,并且 7 和 9 没有在 nums 中出现。
- 5 不是一个孤独数字,因为 6 出现在 nums 中,反之亦然。
因此,nums 中的孤独数字是 [10, 8] 。
注意,也可以返回 [8, 10] 。示例 2:
输入:nums = [1,3,5,3]
输出:[1,5]
解释:
- 1 是一个孤独数字,因为它只出现一次,并且 0 和 2 没有在 nums 中出现。
- 5 是一个孤独数字,因为它只出现一次,并且 4 和 6 没有在 nums 中出现。
- 3 不是一个孤独数字,因为它出现两次。
因此,nums 中的孤独数字是 [1, 5] 。
注意,也可以返回 [5, 1] 。提示:
1 <= nums.length <= 10^5
0 <= nums[i] <= 10^6
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/find-all-lonely-numbers-in-the-array
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
2. 解题
- 字典计数,查询
class Solution:def findLonely(self, nums: List[int]) -> List[int]:d = {}for x in nums:if x not in d:d[x] = 1else:d[x] += 1ans = []for k, v in d.items():if v==1 and k+1 not in d and k-1 not in d:ans.append(k)return ans
204 ms 35.2 MB Python3
我的CSDN博客地址 https://michael.blog.csdn.net/
长按或扫码关注我的公众号(Michael阿明),一起加油、一起学习进步!
LeetCode 2150. 找出数组中的所有孤独数字(哈希)相关推荐
- 找出数组中任一重复的数字
找出数组中任一重复的数字 找出数组中任一重复的数字 在一个长度为 n 的数组 nums 里的所有数字都在 0-n-1 的范围内.数组中某些数字是重复的,但不知道有几个数字重复了,也不知道每个数字重 ...
- [LeetCode] Find All Numbers Disappeared in an Array 找出数组中所有消失的数字
Given an array of integers where 1 ≤ a[i] ≤ n (n = size of array), some elements appear twice and ot ...
- java 数组不重复_java如何找出数组中的不重复数字
找出数组中不重复的一个数字,题目大致是这样的:int[] a = { 1, 2, 3, 4, 3, 2, 1 }; 在线视频教程推荐:java在线学习 解决办法是:public static int ...
- LeetCode 1394. 找出数组中的幸运数(map计数)
文章目录 1. 题目 2. 解题 2.1 map计数 2.2 Python3解 1. 题目 在整数数组中,如果一个整数的出现频次和它的数值大小相等,我们就称这个整数为「幸运数」. 给你一个整数数组 a ...
- LeetCode 2108. 找出数组中的第一个回文字符串
文章目录 1. 题目 2. 解题 1. 题目 给你一个字符串数组 words ,找出并返回数组中的 第一个回文字符串 .如果不存在满足要求的字符串,返回一个 空字符串 "" . 回 ...
- LeetCode 2200. 找出数组中的所有 K 近邻下标
文章目录 1. 题目 2. 解题 1. 题目 给你一个下标从 0 开始的整数数组 nums 和两个整数 key 和 k . K 近邻下标 是 nums 中的一个下标 i ,并满足至少存在一个下标 j ...
- LeetCode 1985. 找出数组中的第 K 大整数(排序)
文章目录 1. 题目 2. 解题 1. 题目 给你一个字符串数组 nums 和一个整数 k . nums 中的每个字符串都表示一个不含前导零的整数. 返回 nums 中表示第 k 大整数的字符串. 注 ...
- 剑指offer 有人相爱,有人夜里开车看海,有人leetcode第一题都做不出来(leetcode有空就刷系列之找出数组中重复的数字)
数组中重复的数字 找出数组中重复的数字. 在一个长度为 n 的数组 nums 里的所有数字都在 0-n-1 的范围内.数组中某些数字是重复的,但不知道有几个数字重复了,也不知道每个数字重复了几次.请找 ...
- 图解面试题:找出数组中重复的数字?
今天分享的题目来源于 LeetCode 上的剑指 Offer 系列 面试题03. 数组中重复的数字. 题目链接:https://leetcode-cn.com/problems/shu-zu-zhon ...
最新文章
- bos开发时,测试卡在登录界面解决
- iphone照片删掉又出现_iPhone 内存不够用,原因在这儿!
- STL源码剖析---STL容器特征总结(含迭代器失效)
- python学习六:数据结构
- HDOJ---2236 无题II[二分枚举+匈牙利]
- 使用ajax完成python flask前端与后台数据的交互
- Autokroma AfterCodecs for Mac - 与众不同的特殊编码渲染插件
- LeetCode206 | Reverse Linked List (Easy)
- (95)Vivado时序约束TCL命令-all
- (转)初次安装git配置用户名和邮箱
- js获取el表达式的值_Vue.js
- [转]ios面试题收集(二)
- 360胡宁:通往CTO的道路上就是四个字
- ios icon尺寸问题
- 若依微服务版 数据库设计说明书
- 说话心理学 个人笔记
- 蔡学镛 java,Java该何去何从思考
- 【Love2d从青铜到王者】第十篇Love2d之类和类的继承(Classes And Inheritance)
- 能够抵御ddos攻击的防火墙
- 把单元格一分为二_excel如何把一个单元格分成两个 excel单元格拆分为二行
热门文章
- python 内置模块 subprocess
- qt获得 cpu 主频信息_高主频有什么用?我们玩了几款3A大作找到答案
- Linux(Ubuntu 19.10)下 Qt5 连接 MySQL(QMYSQL driver not loaded)
- mysql 8.0 yum_CentOS8 安装 MySQL8.0(yum)
- html5carousel图片轮播,jQuery响应式轮播图插件VM Carousel
- 反射--Class获得
- layui 在springboot2.x 时,页面展示不了layui的问题
- Django之序列化
- 《Android源码设计模式》--装饰模式
- 【原】jQuery编写插件