LeetCode 35. Search Insert Position(搜索插入点)
来源:互联网 发布:杭州程序员招聘 编辑:程序博客网 时间:2024/05/21 15:38
原题网址:https://leetcode.com/problems/search-insert-position/
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 i=0, j=nums.length-1; while (i<=j) { int m = (i+j)/2; if (target == nums[m]) return m; if (target < nums[m]) { j = m - 1; } else { i = m + 1; } } return i; }}
public class Solution { public int searchInsert(int[] nums, int target) { int i=0, j=nums.length-1; while (i<j) { int m = (i+j)/2; if (target == nums[m]) return m; if (target < nums[m]) { j = m; } else { i = m + 1; } } if (target > nums[i]) return i+1; return i; }}
0 0
- LeetCode 35. Search Insert Position(搜索插入点)
- leetcode 35. Search Insert Position搜索插入位置(二分查找)
- LeetCode 35 Search Insert Position(搜索并插入)
- LeetCode---35. Search Insert Position(查找插入位置)
- 【LeetCode】Search Insert Position搜索插入位置[数组、二分法]
- leetCode 35.Search Insert Position (搜索插入位置) 解题思路和方法
- 【LeetCode-面试算法经典-Java实现】【035-Search Insert Position(搜索插入位置)】
- 60.Search Insert Position-搜索插入位置(容易题)
- 【LintCode】Search Insert Position 搜索插入位置
- 搜索插入位置:Search Insert Position
- Leetcode #35. Search Insert Position 搜寻插入位置 解题报告
- 【LeetCode】- Search Insert Position(查找插入的位置)
- LeetCode | Search Insert Position(查找插入位置)
- LeetCode OJ 之 Search Insert Position (查找插入位置)
- LeetCode 35 Search Insert Position(插入排序)
- LeetCode Search Insert Position查找插入位置
- leetcode-二分搜索:Search Insert Position
- (LeetCode)Search Insert Position --- 二分搜索
- 服务器同步工具 sersync
- 设计模式(一)单例模式
- 关于STM32 MDK中USE_STDPERIPH_DRIVER问题及 STM32F10X_LD STM32F10X_MD STM32F10X_HD STM32F10X_CL宏定义的选择
- 浅谈Java中的锁
- LeetCode 274 H-Index
- LeetCode 35. Search Insert Position(搜索插入点)
- 整理贴,NET中的闭包《续》:闭包造成的意外。
- Hibernate pojo对象的三种状态
- Androin学习笔记二十四:wifi连接操作
- 树的遍历
- Hugo注解方式打印信息(方便)
- C++ 继承和派生在C++ 中是如何实现的
- 【FastDev4Android框架开发】重写WebView网页加载以及JavaScript注入详解(二十三)
- 关于ES、PES、PS以及TS码流