描述

704. 二分查找
给定一个 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

思路一：

直接爆力解法
时间复杂度：O(n)
空间复杂度：O(1)

class Solution {public:int search(vector<int>& nums, int target) {if(nums.size()==0) return -1;  //当输入数组为空则返回-1for(int i=0;i<nums.size();i++){if(nums[i]==target){return i;}}return -1;}
};

思路二：二分查找法

class Solution {public:int search(vector<int>& nums, int target) {if(nums.size()==0) return -1;  //当输入数组为空则返回-1int left = 0;int right = nums.size()-1;   //定义target在[left,right],左闭右闭的区间内while(left<=right){int mid = left + ((right-left)/2);  //等价与(left+right)/2if(nums[mid]<target){    //在右区间中left = mid + 1;}else if(nums[mid]>target){  //在左区间中right = mid -1;}else{return mid;}}return -1;}

LeetCode-数组-704. 二分查找相关推荐

LeetCode No.704 二分查找 No.27移除元素
LeetCode No.704 二分查找题目描述: 给定一个 n 个元素有序的(升序)整型数组 nums 和一个目标值 target ,写一个函数搜索 nums 中的 target,如果目标值存在 ...
LeetCode Algorithm 704. 二分查找
704. 二分查找 Ideas 这题想考察二分查找的来着. 对不起,真的对不起,作为Python爱好者,实在没忍住,就一行代码解决了. Code Python from typing import L ...
leetcode系列--704.二分查找
leetcode系列–第704题.二分查找给定一个 n 个元素有序的(升序)整型数组 nums 和一个目标值 target ,写一个函数搜索 nums 中的 target,如果目标值存在返回下标,否 ...
LeetCode题解：704.二分查找
二分查找(easy) 更好的阅读体验应该是: 审题-思考答题整理-归纳一.题目 LeetCode:704.二分查找给定一个 n 个元素有序的(升序)整型数组 nums 和一个目标值 targe ...
【Day1】数组、704二分查找、27移除元素
[Day1]数组.704二分查找.27移除元素数组 704 二分查找版本一左闭右闭即[left, right] 版本二左闭右开即[left, right) 27 移除元素暴力解法双指针 ...
JS刷题第一天| 704. 二分查找、27. 移除元素
704. 二分查找题目链接:力扣文章讲解:代码随想录视频讲解:手把手带你撕出正确的二分法 | 二分查找法 | 二分搜索法 | LeetCode:704. 二分查找_哔哩哔哩_bilibili 看 ...
leetcode练习一：数组（二分查找、双指针、滑动窗口）
文章目录一. 数组理论基础二. 二分查找 2.1 解题思路 2.2 练习题 2.2.1 二分查找(题704) 2.2.2 搜索插入位置(题35) 2.2.3 查找排序数组元素起止位置(题34) 2 ...
代码随想录算法训练营第一天 | 数组理论基础，704. 二分查找，27. 移除元素
今日学习的文章链接如下: 代码随想录 (programmercarl.com) 代码随想录 (programmercarl.com) 704. 二分查找自己看到题目的第一想法拿到题目首先想办法,一 ...
[LeetCode]704.二分查找及相关题目
数组理论基础数组理论数组是存放在连续内存空间上的相同类型数据的集合数组可以方便的通过下标索引的方式获取到下标下对应的数据二维数组在内存的空间地址是连续的二分查找 LeetCode 704.二 ...
Leetcode 704.二分查找 27.移除元素代码随想录day1
本系列目的在于跟练代码随想录,以及记录自己在数据结构与算法方面的一些学习 704.二分查找其实之前自己在随便刷题的时候看过这道题目,就是一个纯新手的大状态,第一次听到二分查找这样的东西,然后跟着题解 ...

LeetCode-数组-704. 二分查找

描述

思路一：

思路二：二分查找法

LeetCode-数组-704. 二分查找相关推荐

最新文章

热门文章