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
代码:
结果:

image-20220128182259961
hashSet解法:
结果:

image-20220128182559859