[Leetcode] Search Insert Position
来源:互联网 发布:淘宝商家怎么实名认证 编辑:程序博客网 时间:2024/05/21 10:33
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(target == nums[mid]) { return mid; } else if (nums[mid] < target) { start = mid + 1; } else if(nums[mid] > target) { end = mid - 1; } } if(target < nums[start]) { return start; } else if(target > nums[start]){ return start + 1; } else { return start; } }}
0 0
- LeetCode: Search Insert Position
- LeetCode Search Insert Position
- [Leetcode] Search Insert Position
- LeetCode : Search Insert Position
- [LeetCode] Search Insert Position
- [Leetcode] Search Insert Position
- [LeetCode]Search Insert Position
- [LeetCode] Search Insert Position
- LeetCode-Search Insert Position
- LeetCode - Search Insert Position
- LeetCode | Search Insert Position
- Leetcode: Search Insert Position
- 【LeetCode】Search Insert Position
- Leetcode Search Insert Position
- Leetcode: Search Insert Position
- LeetCode:Search Insert Position
- leetcode Search Insert Position
- LeetCode Search Insert Position
- fragment与activity之间的回调,用于数据更新操作(是fragment向activity里传值)
- java学习笔记1
- jquery 操作 iframe
- SQLITE
- Win Server 2008 cwRsyncServer 与 Centos 7.0 端数据同步实例
- [Leetcode] Search Insert Position
- Error running app: Instant Run requires 'Tools | Android | Enable ADB integration' to be enabled.
- JNDI数据源局部配置(解决Cannot create JDBC driver of class '' for connect URL 'null')
- JVM介绍
- soap和wsdl的理解
- C++中构造函数调用构造函数
- Spark的几个基本概念:Driver和Job,Stage
- 使用VS的生成事件命令行指令将生成的exe,dll文件复制到指定文件夹中
- 正则表达式test(),慎用g