zoukankan      html  css  js  c++  java
  • 面试题3:在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的,但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如,如果输入长度为7的数组{2,3,1,0,2,5,3},那么对应的输出是第一个重复的数字2。

    package siweifasan_6_5;
    /**
     * @Description:在一个长度为n的数组里的所有数字都在0到n-1的范围内。 
     * 数组中某些数字是重复的,但不知道有几个数字是重复的。也不知道每个数字重复几次。
     * 请找出数组中任意一个重复的数字。
     *  例如,如果输入长度为7的数组{2,3,1,0,2,5,3},那么对应的输出是第一个重复的数字2。
     * @Parameters:  // Parameters:
        //    numbers:     an array of integers
        //    length:      the length of array numbers
        //    duplication: (Output) the duplicated number in the array number,length 
        //  of duplication array is 1,so using duplication[0] = ? in implementation;
        //  Here duplication like pointor in C/C++, duplication[0] equal 
        //  *duplication in C/C++
        //    这里要特别注意~返回任意重复的一个,赋值duplication[0]
        // Return value:       true if the input is valid, and there are some duplications in the
        //array number
        // otherwise false
     * @Return:boolean
     */
    public class Main04 {
        public static void main(String[] args) {
            Solution05 slt05 = new Solution05();
            int[] numbers={2,3,1,0,2,5,3};
            int length=7;
            int[] duplication=new int[1];
            boolean bool = slt05.duplicate(numbers,  length, duplication);
            System.out.println(bool + " "+ duplication[0]);
        }
    }
    
    class Solution05{
        public boolean duplicate(int numbers[],int length,int [] duplication) {
            
            if(numbers==null || length<=0){
                return false;
            }
            for(int i=0; i<length; i++){
                if(numbers[i]<0 || numbers[i]>=length)
                    return false;
            }
            for(int j=0; j<length; j++){
                while(numbers[j]!=j){
                    if(numbers[j]==numbers[numbers[j]]){//true说明有重复
                        duplication[0]=numbers[j];
                        return true;
                    }
                    int temp = numbers[j];
                    numbers[j]=numbers[temp];
                    numbers[temp]=temp;
                }
            }
            return false;
        }
    }
  • 相关阅读:
    关联模型(1:n)
    关联模型 (1对1)
    cheerio api
    二维数组去重
    Fiddler 模拟post 提交
    DataReader 转为实体
    在做一些复杂的类型转换之前(比如将一个数据转换成一个属性的类型,属性可能为可空类型)先判断该类型是否为可空类型,否则会报如下错误:
    WebClient 文件下载
    利用iTextSharp组件给PDF文档添加图片水印,文字水印
    TList、DataTable To Json
  • 原文地址:https://www.cnblogs.com/Allen-win/p/7821371.html
Copyright © 2011-2022 走看看