代码随想录一刷day2
T27 移除元素 注意复习思路
快慢指针:
快指针:指向遍历的元素
慢指针:指向需要替换的元素
实现:slowIndex=0;
通过遍历fastIndex,当target!=nums【fastIndex】,nums【slowIndex++】=nums【fastIndex】;
T26 理解快慢指针 nums[fast]!=nums[slow]时,交换两个的值且slow++;其他就fast++;
T283 移动0 看思路
int slow=0,n=nums.size();
if(n==1){}
else
for(int fast=0;fast<n;fast++){
if(nums[fast]){
swap(nums[fast],nums[slow]);
slow++;
}
}
T844 比较含退格的字符串
注意思路,分析得从后往前遍历,创建skips,skipt,s1,t1四个量。注意循环的条件控制。
T977 有序数组的平方
注意分析,最大的一定在两侧,所以定义一个前指针一个后指针。