-
今日学习的文章链接,或者视频链接
在C++中二维数组是连续分布的
-
自己看到题目的第一想法
二分查找
-
看完代码随想录之后的想法
704:
class Solution {
public:
int search(vector<int>& nums, int target) {
int left = 0;
int right = nums.size();
while (left < right){
int mid = left + (right - left)/2;
if (nums.at(mid)==target){
return mid;
}
else if (nums.at(mid)<target){
left = mid + 1;
}else{
right = mid;
}
}
return -1;
}
};
27:
class Solution {
public:
int removeElement(vector<int>& nums, int val) {
int fast = 0, slow = 0;
while (fast < nums.size()) {
if (nums[fast] != val) {
nums[slow] = nums[fast];
slow++;
}
fast++;
}
return slow;
}
};
-
自己实现过程中遇到哪些困难
-
今日收获,记录一下自己的学习时长
循环不变量,双指针技巧