寻找重复数

简介: 给定一个包含 n + 1 个整数的数组 nums ,其数字都在 [1, n] 范围内(包括 1 和 n),可知至少存在一个重复的整数。假设 nums 只有 一个重复的整数 ,返回 这个重复的数 。你设计的解决方案必须 不修改 数组 nums 且只用常量级 O(1) 的额外空间

class Solution {

public int findDuplicate(int[] nums) {
       int len = nums.length;
       for(int i=0;i<len-1;i++){
           for (int k=i+1;k<len;k++){
               if (nums[i]==nums[k])
                   return nums[i];
           }
       }
       return -1;
}

}

目录
相关文章
|
7月前
最小操作次数问题
最小操作次数问题
48 1
|
7月前
给定 n 个整数,求里面出现次数最多的数,如果有多个重复出现的数,求值最大的那个 给定n个整数,求里面出现次数最多的数,如果有多个重复出现的数,求出值最大的一
给定 n 个整数,求里面出现次数最多的数,如果有多个重复出现的数,求值最大的那个 给定n个整数,求里面出现次数最多的数,如果有多个重复出现的数,求出值最大的一
|
7月前
4.韩信点兵:有一个数,用3除余2;用5除余3;用7除余2,求满足条件的最小数
4.韩信点兵:有一个数,用3除余2;用5除余3;用7除余2,求满足条件的最小数
32 0
|
7月前
leetcode-287:寻找重复数
leetcode-287:寻找重复数
33 0
|
算法 前端开发
前端算法-寻找重复数
前端算法-寻找重复数
1245:不重复地输出数 2020-12-28
1245:不重复地输出数 2020-12-28
随机1-100的数循环找出88的次数
随机1-100的数循环找出88的次数
90 0
LeetCode 287. 寻找重复数
LeetCode 287. 寻找重复数
133 0
LeetCode 287. 寻找重复数