D138 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;
}
}
若觉得本文章对你有用，欢迎用爱发电资助。
