《代码随想录》day01-704.二分查找

左闭右闭时，这个闭区间决定了边界值是可以取到的，所以可以精确地写middle+1、nums.size-1，同样的也可以让left=right。这个过程就是：移动过程中，遇到要删除的元素，慢指针会停留在要删除的位置，快指针继续探路找到下一个不是要删除的元素，赋值到慢指针的位置上。左闭右开：而在左闭右开时，与上面的差别在于右开，所以只影响right的取值，right的取值因为取不到，所以要稍微大一点。快指针寻找新数组所需要的元素，也就是删除目标值之后的元素。区间分为左闭右开，左闭右闭。需要更新的下标是慢指针。

【代码】代码随想录训练营Day01-704.二分查找-27.移除元素-977.有序数组的平方。

代码随想录刷题

给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。题目强调数组有序且元素不重复，考虑使用二分法，需要注意区间的定义。 时间复杂度：O(logn) 空间复杂度：O(1) 时间复杂度：O(logn) 空间复杂度：O(1) 27. 移除元素 给你一个数组 nums 和一个值 val，你需要 原地 移除所有数值等于 val 的元素。元素的顺序可能发生改变。然后返回 nums 中与

错误和分析：我将数组从中间分成两半，然后这个中间值作为左右两个边界了，应该是先用二分法找出第一个出现的目标值，然后再根据找哪个边界值然后才进行下一个二分法。虽然我的想法是这个的，但是我的代码还是先是将中间值作为了边界值。双指针：慢指针是指向数组位置，快指针是指向数值，将原来的数组当作空白的数组，只要不是删除值，那么就将它复制数组中。——当while循环后，还没有找到的话，证明目标值不在区间内，而middle是区间内的值。数组理论知识：数组在内存上是连续的，不可以通过删除移除元素，只可以通过覆盖元素。

代码随想录leetcode day1

数组中二分法与双指针法的练习

leetcode C++

快指针所指向的是新数组里需要的元素，只有在不等于目标值的时候快指针才有意义。慢指针是在等于目标值的时候有意义。在物理空间上是一个覆盖的操作，是一个O(n)的时间复杂度，而不是O(1)：重点是保证这个要查找的区间是个合法区间，考虑特殊情况比如。**的元素，并返回移除后数组的新长度。**难点：**区间划分。,[1,1)(不合法)

也就是[left, right] （这个很重要非常重要）while (left <= right) 要使用 <= ，因为left == right是有意义的，所以使用 <=if (nums[middle] > target) right 要赋值为 middle - 1，因为当前这个nums[middle]一定不是target，那么接下来要查找的左区间结束下标位置就是 middle - 1}else{return -1;时间复杂度：O(logn)空间复杂度：O(n)

代码随想录-算法训练营day01【数组01：二分查找、移除元素、插入元素】

题目链接：. - 力扣（LeetCode）. - 备战技术面试？力扣提供海量技术面试资源，帮助你高效提升编程技能,轻松拿下世界 IT 名企 Dream Offer。文章讲解：代码随想录代码随想录PDF，代码随想录百度网盘，代码随想录知识星球，代码随想录八股文PDF，代码随想录刷题路线，代码随想录知识星球八股文视频讲解：手把手带你撕出正确的二分法 | 二分查找法 | 二分搜索法 | LeetCode：704. 二分查找_哔哩哔哩_bilibili《代码随想录》算法公开课开讲啦！快来打卡！

通过避免完全排序，将时间复杂度优化至线性阶。分属不同分区，则相对位置可能改变，故为。个整数，使用快速排序升序排列（充分利用CPU缓存局部性原理。

解法：先排序（贪心）思想;首先给intervals的所有区间按照区间起点进行排序以第一个区间的左顶点和右顶点为起点和终点{start,end}然后从第二个区间开始遍历，如果有重叠就更新end否则将区间放入结果集，并且更新起点和终点遍历完所有数组，将最后一个区间放入结果集时间复杂度O(nlogn)

今天给大家分享快速幂的相关知识1.快速幂的基本内容2.快速幂的代码3.费马小定理4.逆元。

本文主要讲解了C语言中数组与指针的关系及应用。首先指出数组名在多数情况下代表首元素地址，但sizeof(数组名)和&数组名例外，前者计算整个数组大小，后者获取整个数组地址。接着介绍了用指针访问数组的方法，说明arr[i]、*(arr+i)和p[i]的等价性。然后分析了一维数组传参的本质是传递指针，因此在函数内部无法通过sizeof计算数组长度。此外，文章还讲解了冒泡排序的实现、二级指针的概念，以及如何使用指针数组模拟二维数组。这些内容有助于深入理解指针与数组的关系及其灵活应用。

二分查找算法是一种在已排序数组中，通过将搜索区间反复划分为两半的搜索算法。二分查找的思想是利用数组已排序的信息，将时间复杂度降低到 O(log N)有两种方法实现二分查找 (迭代和递归)