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

D138 35. Search Insert Position

题目链接

35. Search Insert Position

题目剖析

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

解题思路

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

最终代码

<?phpclass 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;    }}

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