559-双指针思想解决数组问题

将字符串逆序

采用双指针的思想
分别指向数组的首元素和末尾元素

//逆序字符串
void Reverse(char arr[], int size)
{
    char* p = arr;
    char* q = arr + size - 1;
    while (p < q)
    {
        char ch = *p;
        *p = *q;
        *q = ch;
        p++;
        q--;
    }
}
int main()
{
    char arr[] = "hello world";
    Reverse(arr, strlen(arr));
    cout << arr << endl;
}

整形数组，把偶数调整到数组的左边，把奇数调整到数组的右边

我们采用双指针的思想

我们要把右边的偶数放左边，左边的奇数放右边
p指针就是从最左边向右找奇数，然后q指针从右向左找偶数，当p从左向右找到1个奇数，q从右向左找到1个偶数，就把p指针指向的奇数和q指针指向的偶数一交换，这样一来，就把右边的偶数放左边，左边的奇数放右边了

处理交换完之后，p后移，q前移

然后重复刚才的过程。
直到p和q相遇，退出while循环。

#include <iostream>
#include <stdlib.h>
#include <time.h>
#include <string.h>
using namespace std;

//整形数组，把偶数调整到数组的左边，把奇数调整到数组的右边
void AdjustArray(int arr[], int size)//接收数组的首地址，数组的个数 
{
    int* p = arr;
    int* q = arr + size - 1;

    while (p < q)
    {
        //p->从左向右找奇数
        while (p < q)
        {
            if ((*p & 0x1) == 1)//是奇数了，因为只有奇数的第一位是1 
            {
                break;
            }
            p++;//是偶数，继续向后走 
        }

        //q <- 偶数
        while (p < q)
        {
            if ((*q & 0x1) == 0)//是偶数 
            {
                break;
            }
            q--;//是奇数，继续向前走 
        }

        //p->奇数   q->偶数
        if (p < q)
        {
            int tmp = *p;
            *p = *q;
            *q = tmp;
            p++;
            q--;
        }
    }
}
int main()
{
    int arr[10] = { 0 };
    srand(time(0));//每次运行随机数是不一样的，随系统时间不断变化 
    for (int i = 0; i < 10; i++)
    {
        arr[i] = rand() % 100;
    }

    for (int v : arr)
    {
        cout << v << " ";
    }
    cout << endl;

    AdjustArray(arr, 10);
    for (int v : arr)
    {
        cout << v << " ";
    }
    cout << endl;
}

移除元素问题

把val值的元素都调整到末尾
我们采用双指针的思想


我们就是把右边残留的不等于val的元素的值放到左边等于val的元素上
返回的数组的长度就是p移动到的位置减去数组的首地址
q从右向左找不等于val的元素， p从左向右找等于val的值，如果找到，就q解引用赋值给p的解引用


p==q，这个元素也是要判断的。如果这个元素等于val值3，这个值就不记录，p-首元素地址=1，长度就是1，没有问题。如果这个值不等于val，p还要往后加一下

不满足while的条件，跳出，所以我们的while条件要修改一下(p<=q)

p-首元素地址=2，刚好是2,2，长度是2

优化代码一下