博客

双指针除了可以用在

缩减空间大小

，还可以用在

交换两数；

双指针的两个指针

不一定

一开始就指在数组的头和尾，也可以一开始指在同一个地方，例如这道题：

思路：

初始时，令left和right都设为0，表示都指在数组头。然后当left指针所指的数是0且right指针所指的数不是0时，交换left指针和right指针所指的数，left++；right++；

如果left指的数是0，且right指的数也是0，那么left不动，right++；

如果left指的数不是0，那么left++；right++；

其实就是当left指的数不是0和可以交换这两种情况下，left才会动，而任何情况下，right都要动。

代码：

void moveZeroes(int* nums, int numsSize){
    int left=0;
    int right=0;
    while(right<numsSize){
        if(nums[left]==0&&nums[right]!=0){
            int t=nums[left];
            nums[left]=nums[right];
            nums[right]=t;
            left++;
        }
        else if(nums[left]!=0){
            left++;
        }
        right++;
    }
}

以下是关于双指针进行交换的题：

代码：

void reverseString(char* s, int sSize){
    int left=0;
    int right=sSize-1;
    while(left<right){
        char t=s[left];
        s[left]=s[right];
        s[right]=t;
        left++;
        right--;
    }
}

代码：

char * reverseWords(char * s){
    int length=strlen(s);
    int i=0;
    while(i<length){
        int left=i;
        while(i<length && s[i]!=' '){
            i++;
        }
        int right=i-1;
        while(left<right){
            char t=s[left];
            s[left]=s[right];
            s[right]=t;
            left++;
            right--;
        }
//      while(i<length && s[i]==' '){
            i++;
//      }
    }
    return s;
}