数组理论基础要点：数组也是数据结构的一种，是存放在连续内存空间上的相同类型数据的集合。数组注意点：数组下标都是从0开始的。数组内存空间的地址是连续的。因为上述两点，数组的在内存空间的地址是连续的，所以我们在删除或者增添元素的时候，就难免要移动其他元素的地址。但在删除的时候，数组的元素是不能删的，只能覆盖。LeetCode704.二分查找题目链接：704.二分查找-力扣（LeetCode）思路：这道题目的前提是数组为有序数组，同时题目还强调数组中无重复元素，因为一旦有重复元素，使用二分查找法返回的元素下标可能不是唯一的，这些都是使用二分法的前提条件。写二分法的要点：对区间的定义要想清楚，区间的定

概念：在计算机科学中，折半查找，也称二分查找，是一种在有序数组中查找某一特定元素的搜索算法。搜索过程从数组的中间元素开始，如果中间元素正好是要查找的元素，则搜索过程结束；如果某一特定元素大于或者小于中间元素，则在数组大于或小于中间元素的那一半中查找，而且跟开始一样从中间元素开始比较。如果在某一步骤数组为空，则代表找不到。因为每次查找后，每一次比较都使搜索范围缩小一半，故得名二分/折半查找。特点：折半查找法的优点是比较次数少，查找速度快，平均性能好；其缺点是要求待查表为有序表，且插入删除困难。因此，折半查找方法适用于不经常变动而查找频繁的有序列表。总结：当列表为有序升序不重复时，推荐使用折半查找

 我想此后只要能以工作赚得生活费，不受意外的气，又有一点自己玩玩的余暇，就可以算是万分幸福了。                                                            ———《两地书》 🎯作者主页：追光者♂🔥        🌸个人简介： 💖[1]计算机专业硕士研究生💖 🌟[2]2022年度博客之星人工智能领域TOP4🌟 🏅[3]阿里云社区特邀专家博主🏅 🏆[4]CSDN-人工智能领域优质创作者🏆 

力扣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.移除元素也是以前做过的一道题，想到了暴力法

算法inGo：BinarySearch（二分查找）BinarySearch（二分查找）BinarySearch（二分查找）猜数1、2、3、4、5、6、7、8排好序一个集合，先从中间开始猜，根据提示就可以排除一半，在剩余的一半里，再从中间开始猜，依此类推，这就是二分查找。BinarySearch（二分查找）接收什么参数，返回什么值输入：排好序的集合如果要查找的元素在集合中：返回位置（索引）否则：返回空BinarySearch（二分查找）其它查找方式如果查找？[1,2,3,4,5,...56,57,58...98,99,100]顺序的简单查找（simplesearch）更好的办法：从中间开始，每次

二分查找法这是二分查找有关链接：文章讲解：代码随想录代码随想录代码随想录视频讲解：手把手带你撕出正确的二分法|二分查找法|二分搜索法|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的元素就输出下标解题

算法中，有一种比线性查找算力费得更少的一种算法思想，叫“分治”，今天讲的是分治里的二分查找：借助(low+high)/2公式，找到搜索区域内的中间元素。图1中，搜索区域内中间元素的位置是 ⌊(1+10)/2⌋=5，因此中间元素是27，此元素显然不是要找的目标元素。然后就是缩小范围。 下面就是一个二分查找的c++程序：1#include2#include3usingnamespacestd;4inta[500005];5intn;6boolsreach(intkey)7{8intmid,left=1,right=n;9while(leftright)//遍历a[]10{11mid=(left+r