在长度2N的数组中找出重复N次的元素
2025-4-20
| 2025-4-20
Words 257Read Time 1 min
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
  • numsn + 1不同的 元素组成,且其中一个元素恰好重复 n

思路:

  • 排序
  • 双指针遍历,计数

代码:

结果:

notion image
image-20220424164104995
垃圾回收器回文数
Loading...