leetcode-二分搜索:Search Insert Position
来源:互联网 发布:上海运管处网络平台 编辑:程序博客网 时间:2024/05/16 00:28
题目描述:给定一个已经排序的数组和一个目标值,如果数组中存在这个目标值,则返回目标值所在的数组索引,如果不存在则返回目标值应该插入的数组位置,以使插入后的数组也是有序的。
代码如下:
/************************************************************************* > File Name: bisearch.cpp > Author: ma6174 > Mail: ma6174@163.com > Created Time: 2015年07月13日 星期一 10时47分30秒 ************************************************************************/#include<iostream>#include<math.h>#include<stdlib.h>#include<stdio.h>#include<vector>#include<string>using namespace std;//35int searchInsert(vector<int>& nums, int tar){ int i = 0; int j = (int)nums.size() - 1; while(i <= j) { int mid = (i + j) / 2; if(nums[mid] < tar) i = mid + 1; else if(nums[mid] > tar) j = mid - 1; else return mid; } return i;}int main(int arvc, char** argv){ int in = atoi(argv[1]); vector<int> r; r.push_back(1); r.push_back(3); r.push_back(5); r.push_back(6); int id = searchInsert(r, in); printf("index = %d\n", id); return 0;}
0 0
- leetcode-二分搜索:Search Insert Position
- (LeetCode)Search Insert Position --- 二分搜索
- Search Insert Position:二分搜索
- leetcode 35. Search Insert Position搜索插入位置(二分查找)
- Leetcode 二分查找 Search Insert Position
- LeetCode @ Search Insert Position 二分查找
- LeetCode 35. Search Insert Position 二分查找
- (二分查找)LeetCode#35. Search Insert Position
- leetcode——Search Insert Position 二分查找 binary search
- 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
- AWK中,NR和FNR的区别
- 虚指针存在证明及虚函数表
- Android中dp、dip、px、sp之间的区别
- SIM显示字 SPN,PLMN ,MCC,MNC
- asm下重定向数据文件小例(使用toad工具)
- leetcode-二分搜索:Search Insert Position
- 视频监控系统:C/S & B/S
- ExtJS5.0的mvvm分层思想
- 【C++】C++文件操作详解(ifstream、ofstream、fstream)
- SecureCRT上传下载文件教程(Zmodem使用教程)
- JAVA之Map
- 无限极健康素的功效你了解吗
- UI基础之-UIImage,UIImageView, UISegmentedControl,UISlider
- Exchange 2013 的会议室邮箱用户一直无法正常登陆。