zoukankan      html  css  js  c++  java
  • Search insert position, 查找插入位置

    问题描述:给定一个有序序列,如果找到target,返回下标,如果找不到,返回插入位置。

    算法分析:依旧利用二分查找算法。

     1 public int searchInsert(int[] nums, int target)
     2     {
     3        return binarySearch(nums, 0, nums.length - 1, target); 
     4     }
     5     public int binarySearch(int[] nums, int left, int right, int target)
     6     {
     7         int mid = (left + right)/2;
     8         if(left > right)
     9         {
    10             return left;
    11         }
    12         if(nums[mid] == target)
    13         {
    14             return mid;
    15         }
    16         else if(nums[mid] < target)
    17         {
    18             return binarySearch(nums, mid + 1, right, target);
    19         }
    20         else
    21         {
    22             return binarySearch(nums, left, mid - 1, target);
    23         }
    24     }
  • 相关阅读:
    mongo常用查询
    MongoDB
    python连接mongo
    linux 硬盘
    kali 日志
    linux 命令
    grep
    linux shell
    linux 匹配字符串是否为数字
    linux 第一题 计算题
  • 原文地址:https://www.cnblogs.com/masterlibin/p/5575384.html
Copyright © 2011-2022 走看看