PHP如何實現(xiàn)查找缺失數(shù)字

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

創(chuàng)新互聯(lián)公司"三網(wǎng)合一"的企業(yè)建站思路。企業(yè)可建設(shè)擁有電腦版、微信版、手機版的企業(yè)網(wǎng)站。實現(xiàn)跨屏營銷，產(chǎn)品發(fā)布一步更新，電腦網(wǎng)絡(luò)+移動網(wǎng)絡(luò)一網(wǎng)打盡，滿足企業(yè)的營銷需求！創(chuàng)新互聯(lián)公司具備承接各種類型的網(wǎng)站設(shè)計、成都網(wǎng)站設(shè)計項目的能力。經(jīng)過10年的努力的開拓，為不同行業(yè)的企事業(yè)單位提供了優(yōu)質(zhì)的服務(wù)，并獲得了客戶的一致好評。

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

PHP 計算0～n-1中缺失的數(shù)字

0～n-1中缺失的數(shù)字

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

示例 1:

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

示例 2:

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

輸出: 8

解題思路

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

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

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

代碼

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自創(chuàng)新的語法，主要用來做網(wǎng)站開發(fā)，許多小型網(wǎng)站都用php開發(fā)，因為php是開源的，從而使得php經(jīng)久不衰。

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

文章題目：PHP如何實現(xiàn)查找缺失數(shù)字
網(wǎng)站地址：http://bm7419.com/article20/jceico.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供外貿(mào)建站、響應(yīng)式網(wǎng)站、自適應(yīng)網(wǎng)站、服務(wù)器托管、品牌網(wǎng)站建設(shè)、云服務(wù)器

廣告

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