1

137 阅读1分钟

1.给定一个 n 个元素有序的(升序)整型数组 nums 和一个目标值 target  ,写一个函数搜索 nums 中的 target,如果目标值存在返回下标,否则返回 -1。

image.png

var search = function(nums, target) {
    return nums.indexOf(target)
};

// search([-1,0,3,5,9,12],9)
search([-1,0,3,5,9,12],2)

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

image.png

var searchInsert = function (nums, target) {
        if (nums.indexOf(target) !== -1) {
          return nums.indexOf(target)
        } else {
          nums.push(target)
          return nums
            .sort((a, b) => {
              return a - b
            })
            .indexOf(target)
        }
      }
      console.log(searchInsert([1, 3, 5, 6], 5))
      console.log(searchInsert([1, 3, 5, 6], 2))
      console.log(searchInsert([1, 3, 5, 6], 7))
      console.log(searchInsert([1, 3, 5, 6], 2))
      console.log(searchInsert([1], 0))

来源:力扣(LeetCode) 链接:leetcode-cn.com/problems/bi…