前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >LeetCode 剑指 Offer 03. 数组中重复的数字(swift)

LeetCode 剑指 Offer 03. 数组中重复的数字(swift)

作者头像
freesan44
发布2021-07-27 11:54:25
4410
发布2021-07-27 11:54:25
举报
文章被收录于专栏:freesan44

题目

找出数组中重复的数字。

在一个长度为 n 的数组 nums 里的所有数字都在 0~n-1 的范围内。数组中某些数字是重复的,但不知道有几个数字重复了,也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。

代码语言:javascript
复制
示例 1:

输入:
[2, 3, 1, 0, 2, 5, 3]
输出:2 或 3 

限制:

2 <= n <= 100000

解题思路

代码语言:javascript
复制
class Solution {
    func findRepeatNumber(_ nums: [Int]) -> Int {
//        var index : Int = 0
        var varNums = nums
        varNums.sort(by: {$0 < $1})
        for (index, value) in varNums.enumerated() {
            if index > 0 && varNums[index] == varNums[index-1] {
//                print("res:\(varNums[index])")
                return varNums[index]
            }
        }
        print("res:\(varNums)")
        return varNums[0]
    }
}
本文参与 腾讯云自媒体同步曝光计划,分享自作者个人站点/博客。
如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体同步曝光计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
目录
  • 题目
  • 解题思路
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档