PHP如何實現查找缺失數字

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

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如何實現查找缺失數字”知識都有一定的了解，大家如果還想學習更多知識，歡迎關注億速云行業資訊頻道。