力扣：搜索插入位置 java

给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。

请必须使用时间复杂度为 O(log n) 的算法。

示例 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

提示:

• 1 <= nums.length <= 104
• -104 <= nums[i] <= 104
• nums 为 无重复元素 的 升序 排列数组
• -104 <= target <= 104

Related Topics

• 数组
• 二分查找

  class Solution {
      public int searchInsert(int[] nums, int target) {
          int index = 0;   //初始化数组索引
          for (int num : nums) {  //遍历整个数组
              if (nums[index] == target) {   //如果元素等于目标值
                  return index;
              } else {
                  if (nums[index] < target && nums[index++] > target) { // 目标值位置大于前一个，小于后一个元素
                      return index++; //获取前一个元素索引，+1 几位目标索引
                  }
              }
          }
          return index;
      }
  }