![](https://img-blog.csdnimg.cn/20200814232727949.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
数组
β
Quanmator
这个作者很懒,什么都没留下…
展开
-
顺序表基础操作
【结构体】#define MaxSize 3typedef struct{ //一位数组,动态分配 int *data; //数组长度 int length;}SqList;【顺序表初始化】void ListInit(SqList& L){ L.data = (int*)malloc(sizeof(int)*MaxSize); L.length = 0;}【顺序表插入操作】//插入操作 //对顺序表L第i个位置插入元素e,i >= 1 &&am原创 2022-03-17 10:25:23 · 50 阅读 · 0 评论 -
2 双指针
题目:删除有序数组中的重复项class Solution {public: int removeDuplicates(vector<int>& nums) { //slow:新序列的尾元素 //比如1,1,2则最终指向后一个1,比如1,1,1,2则最终指向第二个1 int slow = 1; //fast:遍历指针 for(int fast = 1; fast < nums.size();fast++原创 2022-03-13 15:05:46 · 272 阅读 · 0 评论 -
1 二分查找
1、目标二分题目:二分查找1.1 [left,right],左闭右闭区间二分class Solution {public: int search(vector<int>& nums, int target) { int l = 0, r = nums.size() - 1,mid; while(l <= r){//相等时,仍合法 mid = (l+r)/2; if(nums[mid原创 2022-03-12 21:59:53 · 158 阅读 · 0 评论