一、704.二分查找今天明确了二分查找的两种写法：左闭右闭[left,right]和左闭右开[left,right)，两种写法如下：1.左闭右闭[left,right]代码如下：classSolution{public:intsearch(vectorint>&nums,inttarget){intleft=0,right=nums.size()-1;while(leftright){intmid=left+(right-left)/2;if(nums[mid]>target)right=mid-1;elseif(nums[mid]target)left=mid+1;elsereturnmid
数组理论基础要点：数组也是数据结构的一种，是存放在连续内存空间上的相同类型数据的集合。数组注意点：数组下标都是从0开始的。数组内存空间的地址是连续的。因为上述两点，数组的在内存空间的地址是连续的，所以我们在删除或者增添元素的时候，就难免要移动其他元素的地址。但在删除的时候，数组的元素是不能删的，只能覆盖。LeetCode704.二分查找题目链接：704.二分查找-力扣（LeetCode）思路：这道题目的前提是数组为有序数组，同时题目还强调数组中无重复元素，因为一旦有重复元素，使用二分查找法返回的元素下标可能不是唯一的，这些都是使用二分法的前提条件。写二分法的要点：对区间的定义要想清楚，区间的定
力扣704二分查找 题目：给定一个 n 个元素有序的（升序）整型数组 nums和一个目标值 target ，写一个函数搜索 nums 中的target，如果目标值存在返回下标，否则返回-1。来源：力扣（LeetCode）链接：https://leetcode.cn/problems/binary-search著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。 题解1：暴力解法当我拿到这个题，不看数组中元素是否有序，直接在该数组中找到该元素，就直接一个for循环搞定，加上一个if判断语句，如果i对应的元素与target相等，输出i即可。classSolution{public:
数组理论基础主要内容：数组是存放在连续内存空间上的相同类型数据的集合字符数组数组下标都是从0开始的。数组内存空间的地址是连续的因为数组的在内存空间的地址是连续的，所以我们在删除或者增添元素的时候，就难免要移动其他元素的地址。数组的元素是不能删的，只能覆盖。二维数组C++中二维数组在地址空间上是连续的；在Java中，二维数组是没有规则的，更谈不上连续。704.二分查找题目建议：大家能把704掌握就可以，35.搜索插入位置和34.在排序数组中查找元素的第一个和最后一个位置，如果有时间就去看一下，没时间可以先不看，二刷的时候在看。先把704写熟练，要熟悉根据左闭右开，左闭右闭两种区间规则写出来的二分
文章目录题目初见思路704.二分查找27.移除元素更新思路704.二分查找27.移除元素今日总结学习时长收获题目题目链接，代码题目链接，代码初见思路704.二分查找以前做过的一道题，但有些忘了。因为数组已经排好序，第一想法是在一个whileloop中比较数组中间值和目标值的大小，如果大于就再比较左边区间中间值和目标值的大小m=m/2,如果小于就再比较右边区间中间值和目标值的大小m=(nums.size()-m)/2+m.因为不太确定什么时候退出whileloop，就把迭代次数设置成了nums.size()/2.可以通过小部分测试，但大部分是错的。27.移除元素也是以前做过的一道题，想到了暴力法
二分查找法这是二分查找有关链接：文章讲解：代码随想录代码随想录代码随想录视频讲解：手把手带你撕出正确的二分法|二分查找法|二分搜索法|LeetCode：704.二分查找_哔哩哔哩_bilibili题目如下：力扣 对于这一道题，我的第一想法就是直接一个for循环for(i=0;i再加上if判断，如果有就直接returni，如果i一直加到了nums.size()，就说明都没有，直接返回-1；然而，由于题目已知，数组元素是按照升序排列，所以就有了新的做法——二分查找法。对于二分查找法，我自己的理解是，通过设置两个下标（left、right），分别作为区间的两个边界，在通过区间的nums（mid）来进
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 力扣题目链接：https://leetcode.cn/problems/binary-search/个人思路：用一层for循环遍历数组，找到等于target的元素就输出下标解题
leetcode.704:二分查找：left和right与num【mid】比较，可逐渐缩小收缩空间，时间复杂度O（logn）intsearch(int*nums,intnumsSize,inttarget){intleft=0,right=numsSize-1; intmid=(left+right)/2; while(leftnums[mid]) { left=mid+1; mid=(left+right)/2; } elseif(target1.二分查找区间定义类型：（1）左闭右闭【left，right】（2）左闭右开（left，right】（3）左开右闭【left，righ
本内容是笔者结合《代码随想录》总结所得，记录学习过程，分享知识！目录：1.开篇例题：704.二分查找2.题解参考（模板写法）--2.1方法一：左闭右闭写法--2.2方法二：左闭右开写法3.模板解释：左闭右闭--3.1区间划定--3.2left、right移动问题--3.3循环条件选择：4.模板解释：左闭右开--4.1区间划定--4.2left、right移动问题--4.3循环条件选择：5.相关题集1.开篇例题：704.二分查找例题：点击直飞2.题解参考2.1方法一：左闭右闭写法classSolution{public:intsearch(vector&nums,inttarget){//左闭右
#来源：力扣（LeetCode）简单题链接：https://leetcode-cn.com/problems/binary-search#题目描述：给定一个 n 个元素有序的（升序）整型数组 nums和一个目标值 target ，写一个函数搜索 nums 中的target，如果目标值存在返回下标，否则返回-1。示例1：```python输入:nums=[-1,0,3,5,9,12],target=9输出:4解释:9出现在nums中并且下标为4```示例2：```python输入:nums=[-1,0,3,5,9,12],target=2输出:-1解释:2不存在nums中因此返回-1```#思路
