剑指 Offer 03. 数组中重复的数字
2022/1/13 23:33:29
本文主要是介绍剑指 Offer 03. 数组中重复的数字,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
找出数组中重复的数字。
在一个长度为 n 的数组 nums 里的所有数字都在 0~n-1 的范围内。数组中某些数字是重复的,但不知道有几个数字重复了,也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。
示例 1:
输入:
[2, 3, 1, 0, 2, 5, 3]
输出:2 或 3
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/shu-zu-zhong-zhong-fu-de-shu-zi-lcof
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
41. 缺失的第一个正数
class Solution { private void swap(int[] nums, int a, int b) { int t = nums[a]; nums[a] = nums[b]; nums[b] = t; } public int findRepeatNumber(int[] nums) { int index = 0; while (index < nums.length) { if (nums[index] == index) { index++; } else if (nums[index] < index) { return nums[index]; } else { if (nums[nums[index]] == nums[index]) { return nums[index]; } swap(nums, index, nums[index]); } } return -1; } }
这篇关于剑指 Offer 03. 数组中重复的数字的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!
- 2024-09-20接口模块封装入门教程
- 2024-09-20请求动作封装入门教程
- 2024-09-20登录鉴权学习:新手入门教程
- 2024-09-20后台管理开发学习:新手入门指南
- 2024-09-20后台管理系统开发学习:从入门到实践
- 2024-09-20后台开发学习:从入门到初级实战指南
- 2024-09-20后台综合解决方案学习:从入门到实践
- 2024-09-20接口模块封装学习入门指南
- 2024-09-20请求动作封装学习:新手入门教程
- 2024-09-20登录鉴权入门:打造安全的用户认证系统