- 博客(3)
- 收藏
- 关注
RSS订阅原创 [扩展]C++ vector 容器（浅析）
Vector是一个封装了动态大小数组的顺序容器（Sequence Container）。跟任意其它类型容器一样，它能够存放各种类型的对象。可以简单的认为，向量是一个能够存放任意类型的动态数组。Vector<类型>标识符Vector<类型>标识符(最大容量)Vector<类型>标识符(最大容量,初始所有值)Vector<类型>vi(I,i+2);//得到i索引值为3以后的值二维向量//这里最外的<>要有空格。否则在比较旧的编译器下无法通过int main()
2025-02-11 20:48:17
793
原创 移除元素
给你一个数组 nums 和一个值 val，你需要 原地 移除所有数值等于 val 的元素，并返回移除后数组的新长度。不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。示例 1: 给定 nums = [3,2,2,3], val = 3, 函数应该返回新的长度 2, 并且 nums 中的前两个元素均为 2。你不需要考虑数组中超出新长度后面的元素。
2025-02-11 20:22:58
403
原创 二分查找
arr[mid] < target 说明 [left, mid] 这段区间的值都是⼩于 target 的，因此舍去左边区间，在右边 [mid + 1, right] 区间继续查找，即让 left = mid + 1 ，然后重复 2 过程；arr[mid] > target 说明 [mid, right] 这段区间都是⼤于 target 的，因此舍去右边区间，在左边 [left, mid -1] 的区间继续查找，即让 right = mid - 1 ，然后重复 2 过程；，如果目标值存在返回下标，否则返回。
2025-02-10 18:55:27
169
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人