存在重复元素
2025-4-20
| 2025-4-20
Words 275Read Time 1 min
type
status
date
slug
summary
tags
category
icon
password

题目:

给你一个整数数组 nums 。如果任一值在数组中出现 至少两次 ,返回 true ;如果数组中每个元素互不相同,返回 false
来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/sort-colors 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
示例 1:
示例 2:
示例 3:

思路:

  • 对数组排序
  • 两个指针,一个指向第一个,一个指向后面一个,一个一个开始比较。
  • 遍历数组
  • 遇到相同的返回true
  • 跳出循环,返回false

代码:

结果:

notion image
image-20220128182259961

hashSet解法:

结果:

notion image
image-20220128182559859
存在重复元素II字符的最短距离
Loading...