[LeetCode] Search Insert Position
来源:互联网 发布:折800官网9.9包邮淘宝 编辑:程序博客网 时间:2024/06/04 23:24
Problem : 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
1.C++版
class Solution {public: int searchInsert(int A[], int n, int target) { int left = 0,right = n-1,middle = 0; while(left <= right){ middle = left + (right - left) / 2; if(target == A[middle]){ return middle; }else if(target > A[middle]){ left = middle + 1; }else{ right = middle - 1; } } if(target > A[middle]){ return middle + 1; }else{ return middle; } }};
2.Java版
public class Solution { public int searchInsert(int[] A, int target) { int left = 0,right = A.length -1 ,middle = 0; while(left <= right){ middle = left + (right - left) / 2; if(target == A[middle]){ return middle; }else if(target > A[middle]){ left = middle + 1; }else{ right = middle - 1; } } if(target > A[middle]){ return middle + 1; }else{ return middle; } }}
3.Python版
待续
完
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
- 一个计算机学长工作后给学弟学妹们的个人感悟
- QuickServer开发指南目录
- Ubuntu下安装JDK1.7
- C++之练习题6
- i2c驱动架构 davinc dm368 i2c驱动分析
- [LeetCode] Search Insert Position
- struts2 json传递对象
- 华为B199刷机包 官方MEUI 2.0 B190精简省电版
- div中加入span右对齐后出现换行显示两种解决思路(同行显示,一个居中,一个靠右)
- JAVA基础知识汇总
- fd_set的一些认识
- GIS开源软件集合
- UIView设置背景图片的方法
- VLC学习 第一篇安装环境