這篇文章主要介紹了PHP如何實現查找缺失數字的相關知識，內容詳細易懂，操作簡單快捷，具有一定借鑒價值，相信大家閱讀完這篇PHP如何實現查找缺失數字文章都會有所收獲，下面我們一起來看看吧。

創新互聯公司"三網合一"的企業建站思路。企業可建設擁有電腦版、微信版、手機版的企業網站。實現跨屏營銷，產品發布一步更新，電腦網絡+移動網絡一網打盡，滿足企業的營銷需求！創新互聯公司具備承接各種類型的網站設計、成都網站設計項目的能力。經過10年的努力的開拓，為不同行業的企事業單位提供了優質的服務，并獲得了客戶的一致好評。

PHP實現查找缺失數字的方法：1、創建一個php示例文件；2、檢查示例數據的增長規律；3、通過“nums[i] == i”或“nums[i] > i”方式確定缺失值的位置；4、通過定義“function missingNumber($nums) {...}”方法查找缺失數字即可。

PHP 計算0～n-1中缺失的數字

0～n-1中缺失的數字

一個長度為n-1的遞增排序數組中的所有數字都是唯一的，并且每個數字都在范圍0～n-1之內。在范圍0～n-1內的n個數字中有且只有一個數字不在該數組中，請找出這個數字。

示例 1:

輸入: [0,1,3]
輸出: 2

示例 2:

輸入: [0,1,2,3,4,5,6,7,9]

輸出: 8

解題思路

簡單的二分查找，題意明確了所有數是遞增的，且所有數的取值范圍均在 [0, n-1] 上并且是唯一的，因此可以發現這樣一個規律：

只要查詢過程中 nums[i] == i，那么缺失的值一定在i的右側；

如果查詢過程中 nums[i] > i，那么缺失的值一定在左側; 所以最后只要返回 min 即為結果。

代碼

class Solution {
    /** * @param Integer[] $nums * @return Integer */
    function missingNumber($nums) {
        $min = 0;
        $max = count($nums) - 1;
        while ($min <= $max) {
            $mid = (int)($min + ($max - $min) / 2);
            $mid == $nums[$mid] ? $min = $mid + 1 : $max = $mid - 1;
        }
        
        return $min;
    }
}

php有什么用

php是一個嵌套的縮寫名稱，是英文超級文本預處理語言，它的語法混合了C、Java、Perl以及php自創新的語法，主要用來做網站開發，許多小型網站都用php開發，因為php是開源的，從而使得php經久不衰。

關于“PHP如何實現查找缺失數字”這篇文章的內容就介紹到這里，感謝各位的閱讀！相信大家對“PHP如何實現查找缺失數字”知識都有一定的了解，大家如果還想學習更多知識，歡迎關注創新互聯行業資訊頻道。

文章題目：PHP如何實現查找缺失數字
網站地址：http://www.yijiale78.com/article20/jceico.html

成都網站建設公司_創新互聯，為您提供外貿建站、響應式網站、自適應網站、服務器托管、品牌網站建設、云服務器

廣告

聲明：本網站發布的內容（圖片、視頻和文字）以用戶投稿、用戶轉載內容為主，如果涉及侵權請盡快告知，我們將會在第一時間刪除。文章觀點不代表本網站立場，如需處理請聯系客服。電話：028-86922220；郵箱：631063699@qq.com。內容未經允許不得轉載，或轉載時需注明來源： 創新互聯