真实的国产乱ⅩXXX66竹夫人,五月香六月婷婷激情综合,亚洲日本VA一区二区三区,亚洲精品一区二区三区麻豆

成都創(chuàng)新互聯網站制作重慶分公司

LeetCode如何找出丟失的數字

這篇文章給大家分享的是有關LeetCode如何找出丟失的數字的內容。小編覺得挺實用的,因此分享給大家做個參考,一起跟隨小編過來看看吧。

10年積累的網站設計、成都做網站經驗,可以快速應對客戶對網站的新想法和需求。提供各種問題對應的解決方案。讓選擇我們的客戶得到更好、更有力的網絡服務。我雖然不認識你,你也不認識我。但先網站策劃后付款的網站建設流程,更有鄆城免費網站建設讓你可以放心的選擇與我們合作。

 

一,丟失的數字

 

1,問題簡述

給定一個包含 [0, n]n 個數的數組 nums ,找出 [0, n] 這個范圍內沒有出現在數組中的那個數。

 

2,示例描述

示例 1:

輸入:nums = [3,0,1]
輸出:2
解釋:n = 3,因為有 3 個數字,所以所有的數字都在范圍 [0,3] 內。2 是丟失的數字,因為它沒有出現在 nums 中。
示例 2:

輸入:nums = [0,1]
輸出:2
解釋:n = 2,因為有 2 個數字,所以所有的數字都在范圍 [0,2] 內。2 是丟失的數字,因為它沒有出現在 nums 中。
示例 3:

輸入:nums = [9,6,4,2,3,5,7,0,1]
輸出:8
解釋:n = 9,因為有 9 個數字,所以所有的數字都在范圍 [0,9] 內。8 是丟失的數字,因為它沒有出現在 nums 中。
示例 4:

輸入:nums = [0]
輸出:1
解釋:n = 1,因為有 1 個數字,所以所有的數字都在范圍 [0,1] 內。1 是丟失的數字,因為它沒有出現在 nums 中。
 

提示:

n == nums.length
1 <= n <= 104
0 <= nums[i] <= n
nums 中的所有數字都 獨一無二

   

3,題解思路

利用排序的思想進行解決

 

4,題解程序



public class MissingNumberTest2 {
   public static void main(String[] args) {
       int[] nums = {0};
       int missingNumber = missingNumber(nums);
       System.out.println("missingNumber = " + missingNumber);
   }

   public static int missingNumber(int[] nums) {
       if (nums == null || nums.length == 0) {
           return -1;
       }
       int []  newArray=new int[nums.length+1];
       for (int i = 0; i            newArray[nums[i]]++;
       }
       for (int i = 0; i < newArray.length; i++) {
           if (newArray[i]==0){
               return i;
           }
       }

        return -1;
   }
}


感謝各位的閱讀!關于“LeetCode如何找出丟失的數字”這篇文章就分享到這里了,希望以上內容可以對大家有一定的幫助,讓大家可以學到更多知識,如果覺得文章不錯,可以把它分享出去讓更多的人看到吧!


網頁名稱:LeetCode如何找出丟失的數字
分享鏈接:http://weahome.cn/article/ipsojd.html

其他資訊

在線咨詢

微信咨詢

電話咨詢

028-86922220(工作日)

18980820575(7×24)

提交需求

返回頂部