** 题目来源**:力扣
题目要求:
给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。
请必须使用时间复杂度为 O(log n) 的算法。
题解:
class Solution { public int searchInsert(int[] nums, int target) { int n=0; while (n<nums.length) { if(target<nums[n]) break; else if(target>nums[n]) n++; else return n; } return n; } }
本文转载自: https://blog.csdn.net/m0_61163395/article/details/123171062
版权归原作者 80岁的程序猿 所有, 如有侵权,请联系我们删除。
版权归原作者 80岁的程序猿 所有, 如有侵权,请联系我们删除。