35. 搜索插入位置

1、题目描述

题目描述：
给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。
请必须使用时间复杂度为 O(log n) 的算法。nums 为 无重复元素 的 升序 排列数组

示例1：
输入: nums = [1,3,5,6], target = 5
输出: 2

示例2：
输入: nums = [1,3,5,6], target = 2
输出: 1

示例3：
输入: nums = [1,3,5,6], target = 7
输出: 4

2、解题思路

解题思路： 由题知，数组nums为升序且无重复值，则可以倒序遍历，如果当前元素与target相等则返回当前索引；如果当前元素小于target，则返回当当前索引+1；如果大于则当前索引-1，继续遍历。

3、代码实现

class Solution {
    public int searchInsert(int[] nums, int target) {
        int right=nums.length;
        while(nums[right-1]>target){
            if(right==1||nums[right-1]==target){
                return right-1;
            }else {
                right--;
            }
        }
        if(nums[right-1]==target){
            right=right-1;
        }
        return right;
    }
}

运行结果截图：

4、解题记录

---

在实现自己的思路过程中，出现考虑不全面的问题。并且目前个人的水平是无法想到官方题解的二分查找的思路。但好在该题凭借自己解题未花费过多时间。刷题尚未成功，同志仍需努力，加油！