锐客网

  1. 首页 > it技术 > >

【力扣算法】35-搜索插入位置

java

题目 给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。
你可以假设数组中无重复元素。
示例 1:

输入: [1,3,5,6], 5 输出: 2

示例 2:
输入: [1,3,5,6], 2 输出: 1

示例 3:
输入: [1,3,5,6], 7 输出: 4

示例 4:
输入: [1,3,5,6], 0 输出: 0

题解 无官方题解
感想 具体实现的细节搞了半天，题目倒是不难……主要是最后return low; 那个地方改了半天，一开始以为要分情况的，后来调bug才发现不管是大于还是小于target的时候，返回的都是low……
执行用时 : 1 ms, 在Search Insert Position的Java提交中击败了96.32% 的用户
内存消耗 : 37.3 MB, 在Search Insert Position的Java提交中击败了90.39% 的用户
class Solution { public int searchInsert(int[] nums, int target) { if(nums==null||nums.length==0) return 0; int low = 0; if(nums[low]==target) return low; int high = nums.length - 1; if(nums[high]==target) return high; int mid = (high+low)/2; while(low<=high){ if(nums[mid]==target) return mid; if(nums[mid]

其实套用类库Arrays里面的binarySearch()更加简单,binarySearch在失配时就是返回（- 插入点索引 - 1）。所以很容易倒推出插入点。只是这样做就失去了这道题目的意义（当然，掌握一下类库的使用还是好的~）：
执行用时 : 1 ms, 在Search Insert Position的Java提交中击败了96.32% 的用户
【【力扣算法】35-搜索插入位置】内存消耗 : 37.9 MB, 在Search Insert Position的Java提交中击败了81.23% 的用户
class Solution{ public int searchInsert(int[] nums, int target) { int res = Arrays.binarySearch(nums,target); if(res>=0)return res; else return -res-1; } }

    推荐阅读


    上一篇：#|OkHttp ConnectInterceptor 连接的建立

    下一篇：C语言学历历程（十三）结构体与链表结合编写“增删改查”