day01打卡
时间复杂度：O(N)，空间复杂度：O(1)
第一想法：双指针，实现上还是有点忘了看了题解。
困难：代码能力不足，实现上有问题
看完题解：主要是快指针寻找与val不同的数，再把他赋值给慢指针。
class Solution {
public:
int removeElement(vector<int>& nums, int val) {
//fast找不同于val的元素
int slow = 0;
for(int fast = 0; fast < nums.size(); fast++)
{
if(nums[fast] != val)
{
nums[slow++] = nums[fast];
}
}
return slow;
}
};
时间复杂度：O(logN)，空间复杂度：O(1)。
第一想法：找mid和目标比大小。
困难：选择左闭右闭还是左闭右开区间。
看完题解：选择开区间还是闭区间，会导致对左或者右赋值的变化，比如闭区间mid已经被包括了，所以是mid-1。
class Solution {
public:
int search(vector<int>& nums, int target) {
int left = 0, right = nums.size()-1;
//闭区间，需要包含等于
while(left <= right)
{
int mid = left + (right - left) / 2;
if(nums[mid] == target)
{
return mid;
}
else if(nums[mid] > target)
{
right = mid - 1;
}
else
{
left = mid + 1;
}
}
return -1;
}
};
