劍指Offer【3】：數組中重復的數字

vpants 發(fā)布于2019-08-19 11:37 / 3385人閱讀

摘要：題目描述在一個長度為的數組里的所有數字都在到的范圍內。請找出數組中任意一個重復的數字。例如，如果輸入長度為的數組，那么對應的輸出是第一個重復的數字。判斷數組是否為空參考劍指

題目描述

在一個長度為n的數組里的所有數字都在0到n-1的范圍內。數組中某些數字是重復的，但不知道有幾個數字是重復的。也不知道每個數字重復幾次。請找出數組中任意一個重復的數字。例如，如果輸入長度為7的數組{2,3,1,0,2,5,3}，那么對應的輸出是第一個重復的數字2。

解題思路

從頭到尾掃描整個數組，掃描到下標為i時，其值為m，比較m是否等于i，如果是，接著掃描下一個數字；如果不是，將它與第m個數相比，如果它和第m個數字相等，就找到一個重復的數字。

public static boolean Duplicate(int array[]){
        //判斷數組是否為空
        /*if(array.length == 0){
            return false;
        }*/
        if(array == null || array.length<=0){
            return false;
        }
        
        for(int i=0;i=array.length || array[i]<0){
                return false;
            }
        }
        for(int i=0;i
參考：《劍指Offer》

云服務器 GPU云服務器 js查找數組中重復的數組中未出現的數字數字中的逗號 java中數組的取值

文章版權歸作者所有，未經允許請勿轉載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。

轉載請注明本文地址：http://m.specialneedsforspecialkids.com/yun/77570.html

劍指Offer【3(2)】：不修改數組找出重復的數字

摘要：題目在一個長度為的數組里面的所有數字都在的范圍內，所以數組中至少有一個數字是重復的。請找出數組中任意一個重復的數字，但不能修改輸入的數組。例如，如果輸入長度為的數組，那么對應的輸出是重復的數字或者。題目在一個長度為n+1的數組里面的所有數字都在1~n的范圍內，所以數組中至少有一個數字是重復的。請找出數組中任意一個重復的數字，但不能修改輸入的數組。例如，如果輸入長度為9的數組{2,3...

SoapEye 2019-08-19 11:37 評論0 收藏0
劍指offer之基礎知識數組

摘要：附上和實現二維數組中的查找題目描述在一個二維數組中，每一行都按照從左到右遞增的順序排序，每一列都按照從上到下遞增的順序排序。請完成一個函數，輸入這樣的一個二維數組和一個整數，判斷數組中是否含有該整數。為了實習的準備，開始刷題來鞏固基礎算法和數據結構，大神輕噴。 1.數組中重復的數字題目描述：在一個長度為n的數組里的所有數字都在0到n-1的范圍內。數組中某些數字是重復的，但不知道有...

zhou_you 2019-08-22 13:49 評論0 收藏0
【劍指 Offer II】 082. 含有重復元素集合的組合

摘要：題目給定一個可能有重復數字的整數數組和一個目標數，找出中所有可以使數字和為的組合。中的每個數字在每個組合中只能使用一次，解集不能包含重復的組合。示例輸入輸出示例輸入輸出提示注意本題與主站題相同答案回溯法排序后去重 ...

XUI 2021-11-12 10:36 評論0 收藏0