leetcode-35. Search Insert Position
来源:互联网 发布:centos 下载 编辑:程序博客网 时间:2024/06/05 15:39
https://leetcode.com/problems/search-insert-position/#/description
Given a sorted array and a target value, return the index if the target is found. If not, return the index where it would be if it were inserted in order.
You may assume no duplicates in the array.
Here are few examples.
[1,3,5,6], 5 → 2
[1,3,5,6], 2 → 1
[1,3,5,6], 7 → 4
[1,3,5,6], 0 → 0
思路解析:二分查找思想
代码如下:
public class Solution { public int searchInsert(int[] nums, int target) { //二分查找 int start=0; int end=nums.length-1; while(start<=end) { int mid=(start+end)/2; if(nums[mid]==target)return mid; else if(nums[mid]>target) end=mid-1; else start=mid+1; } return start; }}
0 0
- [LeetCode]35.Search Insert Position
- LeetCode --- 35. Search Insert Position
- LeetCode 35.Search Insert Position
- [Leetcode] 35. Search Insert Position
- LeetCode 35. Search Insert Position
- [leetcode] 35.Search Insert Position
- Leetcode 35. Search Insert Position
- 35. Search Insert Position LeetCode
- [LeetCode]35. Search Insert Position
- LeetCode 35. Search Insert Position
- 【LeetCode】35. Search Insert Position
- leetcode 35. Search Insert Position
- leetcode 35. Search Insert Position
- LeetCode 35. Search Insert Position
- LeetCode *** 35. Search Insert Position
- leetcode 35. Search Insert Position
- [LeetCode]35. Search Insert Position
- LeetCode 35. Search Insert Position
- 面向对象-(4)
- java.lang.RuntimeException: java.lang.RuntimeException: com.opensymphony.xwork2.inject.DependencyExc
- Oracle12c中数据泵新特性之功能增强(expdp, impdp)
- 针对页面加载的问题
- 【数据结构】B树的详解
- leetcode-35. Search Insert Position
- C++中的STL以及库函数在ACM中的运用
- 简单的一个HttpUrlConnect的post请求
- weex初始的坎坷之路
- Mybatis使用注意事项_2
- 五月联考的总(lao)结(sao)
- js自定义事件
- linux如何查看系统信息
- 码农技术炒股之路——实时交易信息、主力动向信息分库备份