type
status
date
slug
summary
tags
category
icon
password
题目:
给你一个整数数组
nums
,该数组具有以下属性:nums.length == 2 * n
.
nums
包含n + 1
个 不同的 元素
nums
中恰有一个元素重复n
次
找出并返回重复了
n
次的那个元素。来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/SNJvJP 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
示例 1:
示例 2:
示例 3:
提示:
2 <= n <= 5000
nums.length == 2 * n
0 <= nums[i] <= 104
nums
由n + 1
个 不同的 元素组成,且其中一个元素恰好重复n
次
思路:
- 排序
- 双指针遍历,计数
代码:
结果:

image-20220424164104995