zoukankan      html  css  js  c++  java
  • LeetCode--035--搜索插入位置(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
    
     1 class Solution {
     2     public int searchInsert(int[] nums, int target) {
     3         int start = 0;
     4         int end = nums.length - 1;
     5         while (start + 1 < end){
     6             int mid = (end - start) / 2 + start;
     7             if(target == nums[mid]) return mid;
     8             else if(target < nums[mid]) end = mid;
     9             else start = mid;
    10         }
    11         
    12         if(target <= nums[start]){
    13             return start;
    14         }else if(target <= nums[end]){
    15             return end;
    16         }else{
    17             return end + 1;
    18         }
    19     }
    20 }

    2019-04-27 20:17:15

  • 相关阅读:
    Servlet开发
    HTML实现页面自动跳转的五种方法
    AVAYA话机管理
    AVAYA路由
    报关相关知识
    基本杆法
    AVAYA初始配置
    加塞和瞄准
    基本杆法图解
    AVAYA拨号计划
  • 原文地址:https://www.cnblogs.com/NPC-assange/p/10780048.html
Copyright © 2011-2022 走看看