代码随想录算法训练营第一天 || （双指针）27.移除元素 26.删除有序数组中的重复项 283.移动零 977.有序数组的平方

### 代码随想录算法训练营第一天学习内容 #### 二分查找 在第一天的学习中，参与者深入探讨了二分查找这一高效搜索技术。该方法适用于已排序的数据集，通过不断将搜索区间减半来快速定位目标值的位置[^1]。 对于实现二分查找而言，重要的是掌握边界条件以及如何更新左右指针。以下是基于 C++ 的简单例子： ```cpp int binarySearch(vector<int>& nums, int target) { int left = 0; int right = nums.size() - 1; while (left <= right) { int mid = left + (right - left) / 2; // 防止溢出 if (nums[mid] == target) { return mid; } else if (nums[mid] < target) { left = mid + 1; } else { right = mid - 1; } } return -1; // 如果找不到则返回-1表示未找到 } ``` #### 移除元素 另一个重点在于移除指定数值的元素操作。此过程通常采用双指针策略中的快慢指针模式来进行优化处理。具体来说，就是利用两个索引来遍历整个列表并覆盖掉不需要保留下来的项[^3]。 下面是一个具体的 C++ 实现案例： ```cpp int removeElement(vector<int>& nums, int val) { int slowIndex = 0; for (int fastIndex = 0; fastIndex < nums.size(); ++fastIndex) { if (nums[fastIndex] != val) { nums[slowIndex++] = nums[fastIndex]; } } return slowIndex; } ``` 这些练习不仅帮助学员巩固基础数据结构的知识点，还提升了实际编程能力，特别是针对 STL 容器类的应用技巧[^2]。