leetcode-数组中重复的数字-48
发布日期:2021-05-08 20:30:27 浏览次数:21 分类:精选文章

本文共 483 字,大约阅读时间需要 1 分钟。

题目要求

  在一个长度为 n 的数组 nums 里的所有数字都在 0~n-1 的范围内。数组中某些数字是重复的,但不知道有几个数字重复了,也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。
思路
  先将数组进行排序,然后连续两个数组的值进行比较,如果相等,返回,如果数组遍历完也没找到,则说明没有相等的。

代码实现

#include 
class Solution {public: int findRepeatNumber(vector
& nums) { if (nums.size() == 0 || nums.size() == 1) { return{}; } sort(nums.begin(), nums.end()); int i = 0; int j = 1; while (j < nums.size()) { if (nums[i] == nums[j]) { return nums[i]; } i++; j++; } return {}; }};
上一篇:leetcode-二维数组中的查找-49
下一篇:onkeyup 只能保留数字和保留两位小数

发表评论

最新留言

路过按个爪印,很不错,赞一个!
[***.219.124.196]2025年04月16日 08时18分21秒