关于leetcode:Leetcode-PHP题解D138-35-Search-Insert-Position

46次阅读

共计 404 个字符,预计需要花费 2 分钟才能阅读完成。

D138 35. Search Insert Position

题目链接

35. Search Insert Position

题目剖析

给定一个有序数组和一个数字,返回这个数字呈现的地位。如果这个数字没有呈现,那么返回这个数字本该呈现的地位。

解题思路

这题也很简略,一一遍历,直到前面的数字大于给定的数字就能够了。

最终代码

<?php
class Solution {

    /**
     * @param Integer[] $nums
     * @param Integer $target
     * @return Integer
     */
    function searchInsert($nums, $target) {foreach($nums as $index => $num){if($num == $target){return $index;}
            if($num > $target){return max(0,$index);
            }
        }
        return $index+1;
    }
}

若感觉本文章对你有用,欢送用爱发电赞助。

正文完
 0