2023-9-20
其实很早之前就进了代码随想录知识星球了,但是从来没有坚持下来过,每次坚持个几天就会放弃,从来没有刷到后面过,一直到现在研三秋招找工作才知道刷题的重要性,不管晚不晚,就从今天开始吧,希望这次能坚持下去,至于秋招找工作也只能随缘了,凭我目前的水平,想象不到自己能找到什么工作,就当是为了明年春招开始积累吧!
704.二分查找
class Solution {
public:
int search(vector<int>& nums, int target) {
int left=0;
int right=nums.size()-1;
while(left<=right)
{
int mid=left+(right-left)/2;
if(nums[mid]>target)
{
right=mid-1;
}else if(nums[mid]<target)
{
left=mid+1;
}else{
return mid;
}
}
return -1;
}
};
注意区间,左闭右闭,比较简单
27. 移除元素
lass Solution {
public:
int removeElement(vector<int>& nums, int val) {
int j=0;
for(int i=0;i<nums.size();i++)
{
if(nums[i]!=val)
{
nums[j]=nums[i];
j++;
}
}
return j;
}
};
这两题没啥好说的,比较简单