代码随想录一刷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 有序数组的平方
注意分析,最大的一定在两侧,所以定义一个前指针一个后指针。
posted @ 2024-09-29 16:30  Fredddy  阅读(0)  评论(0编辑  收藏  举报