剑指 Offer 03. 数组中重复的数字
2021/5/24 10:56:57
本文主要是介绍剑指 Offer 03. 数组中重复的数字,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
剑指offer第一题
题目
找出数组中重复的数字。
在一个长度为 n 的数组 nums 里的所有数字都在 0~n-1 的范围内。数组中某些数字是重复的,但不知道有几个数字重复了,也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。
示例 1:
输入:
[2, 3, 1, 0, 2, 5, 3]
输出:2 或 3
限制:
2 <= n <= 100000
解答
1.使用hash
class Solution { public int findRepeatNumber(int[] nums) { int[] arr = new int[nums.length]; for (int i=0;i<arr.length;i++){ arr[nums[i]]++; if (arr[nums[i]]>1){ return nums[i]; } } return -1; } }
2.使用排序循环(时间超出)
class Solution { public int findRepeatNumber(int[] nums) { int a = 0; for (int i=0;i<nums.length-1;i++){ for (int j=0;j<nums.length-1-i;j++ ){ if (nums[j] == nums[j+1]){ a = nums[j]; } if (nums[j]>nums[j+1]){ int temp = 0; temp = nums[j]; nums[j] = nums[j+1]; nums[j+1] = temp; } } } return a; } }
这篇关于剑指 Offer 03. 数组中重复的数字的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!
- 2024-09-28微服务架构中API版本控制的实践
- 2024-09-28AI给的和自己写的Python代码,都无法改变输入框的内容,替换也不行
- 2024-09-27Sentinel配置限流资料:新手入门教程
- 2024-09-27Sentinel配置限流资料详解
- 2024-09-27Sentinel限流资料:新手入门教程
- 2024-09-26Sentinel限流资料入门详解
- 2024-09-26Springboot框架资料:初学者入门教程
- 2024-09-26Springboot框架资料详解:新手入门教程
- 2024-09-26Springboot企业级开发资料:新手入门指南
- 2024-09-26SpringBoot企业级开发资料新手指南