LeetCode 704.二分查找(C++)
2024-09-04 12:54:14
给定一个 n
个元素有序的(升序)整型数组 nums
和一个目标值 target
,写一个函数搜索 nums
中的 target
,如果目标值存在返回下标,否则返回 -1
。
示例 1:
输入:nums
= [-1,0,3,5,9,12],target
= 9
输出: 4
解释: 9 出现在nums
中并且下标为 4
示例 2:
输入:nums
= [-1,0,3,5,9,12],target
= 2
输出: -1
解释: 2 不存在nums
中因此返回 -1
提示:
- 你可以假设
nums
中的所有元素是不重复的。 n
将在[1, 10000]
之间。nums
的每个元素都将在[-9999, 9999]
之间。
#include <iostream>
#include <vector> using namespace std; int search(vector<int>& nums, int target) {
int left = , right = nums.size() - , mid;
while (left <= right) {
mid = (left + right) / ;
if (nums[mid] == target)
return mid;
else if (nums[mid] > target)
right = mid - ;
else
left = mid + ;
} return -;
} int main()
{
vector<int> nums{ }; cout << search(nums, ); system("PAUSE");
return ;
}
最新文章
- jpeg huffman coding table
- Mac常用终端命令
- java 分布式锁方案
- hibernate----1-N--jointable(人与地址)
- windows hosts
- Java--类的使用
- 【转】android中Uri.parse()用法
- 《ASP.NET1200例》C# WINFORM程序的三层架构如何建立的。
- Struct是干什么的
- 天灵灵,地灵灵,但愿这个一定灵!!!python调用win32api,启动应用程序窗口
- word2vec配置到使用
- 反射API
- Javascript多线程引擎(八)
- firefox浏览器相关的2个坑
- CSS --记录
- Confluence 6 目录中的数据库
- java中使用阻塞队列实现生产这与消费这之间的关系
- 初识Style和Theme
- Oracle 性能调优
- Spring 单元测试 RequestContextHolder.getRequestAttributes()).getRequest(); 为空的原因