zoukankan      html  css  js  c++  java
  • 数组中重复的数字

    题目描述

    在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的,但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如,如果输入长度为7的数组{2,3,1,0,2,5,3},那么对应的输出是第一个重复的数字2。
     
    解题思路:
    思路一:
    可以使用数组记录次数。
    思路二:
    讨论区的大神思路。遍历数组的值作为下标,然后将该下标对应的值+length,对于相同的值作为下标的值肯定是大于等于length的,因为前面已经被加了length。
    class Solution {
    public:
        // Parameters:
        //        numbers:     an array of integers
        //        length:      the length of array numbers
        //        duplication: (Output) the duplicated number in the array number
        // Return value:       true if the input is valid, and there are some duplications in the array number
        //                     otherwise false
        bool duplicate(int numbers[], int length, int* duplication) {
            for(int i = 0; i < length; i++){
                int idx = numbers[i];
                if(idx >= length) {
                    idx -= length;
                }
                if(numbers[idx] >= length){
                     *duplication = idx;
                     return true;
                }
                numbers[idx] = numbers[idx] + length;
            }
            return false;
        }
    };
    

      

  • 相关阅读:
    JAVA 导包,使用前面的类~
    JAVA 类的定义(定义一个类,来模拟“学生”)
    Python 猜数游戏
    JAVA 数组作为方法参数—传递地址
    JAVA 数组作为方法返回值—返回地址
    JAVA 求数组中的最大值
    JAVA 数组元素的反转
    07-递归案例
    05-函数是一种类型
    06-递归
  • 原文地址:https://www.cnblogs.com/chengsheng/p/10691805.html
Copyright © 2011-2022 走看看