二分查找
题目链接：[https://leetcode.cn/problems/binary-search/]
文章讲解：[https://programmercarl.com/0704.二分查找.html]
视频讲解：[https://www.bilibili.com/video/BV1fA4y1o715]
解法
设置left和right，mid为两者之中。每次比较mid与target的大小，如果mid==target，则返回mid（下标）；如果mid < target，向右缩小区间，left = mid + 1。mid > target同理。
循环退出条件：left > right。因为有两种比较情况：
1.mid在left和right之间
2.mid == left == right
两种比较都合法，包括了所有情况。当left == mid == right后，如果依然没有匹配结果，下一次移动r或l将会导致left > right，说明不在范围内。
class Solution {
public:int search(vector<int>& nums, int target) {int left = 0;int right = nums.size() - 1;int mid;while(left <= right){mid = (left + right) / 2;if(nums[mid] == target) return mid;else if(nums[mid] < target){left = mid + 1;}else{right = mid - 1;}}return -1;}
};
移除元素
题目链接：[https://leetcode.cn/problems/remove-element/]
文章讲解：[https://programmercarl.com/0027.移除元素.html]
视频讲解：[https://www.bilibili.com/video/BV12A4y1Z7LP]
解法
双指针，快慢指针。慢指针用来构造合法数组，快指针搜寻不等于val的元素。
class Solution {
public:int removeElement(vector<int>& nums, int val) {int slow = 0;for(int fast = 0;fast < nums.size();fast++){if(nums[fast] != val){nums[slow] = nums[fast];slow++;}}return slow;}
};
有序数组的平方
题目链接：[https://leetcode.cn/problems/squares-of-a-sorted-array/]
文章讲解：[https://programmercarl.com/0977.有序数组的平方.html]
视频讲解： [https://www.bilibili.com/video/BV1QB4y1D7ep]
解法
采用双指针，但不是快慢指针，而是前后指针。因为数组两边的数的平方一定有一个是最大的，只需要比较这两个即可，将较大的那个加入新数组
class Solution {
public:vector<int> sortedSquares(vector<int>& nums) {int size_ = nums.size();vector<int> newnums(size_);int i = 0;int j = size_ - 1;int index = j;while(i <= j){if(nums[i] * nums[i] > nums[j] * nums[j]){newnums[index] = nums[i] * nums[i];index--;i++;}else{newnums[index] = nums[j] * nums[j];index--;j--;}}return newnums;}
};
第一天打卡，以后一定能坚持下来，成为编程糕手！