【每日刷题】Day101

【每日刷题】Day101

🥕个人主页：开敲🍉

🔥所属专栏：每日刷题🍍

🌼文章目录🌼

1. 283. 移动零 - 力扣（LeetCode）

2. 1089. 复写零 - 力扣（LeetCode）

3. 202. 快乐数 - 力扣（LeetCode）

1. 283. 移动零 - 力扣（LeetCode）

//思路：双指针遍历。

class Solution {

public:

    void Swap(int& x,int& y)

    {

        int tmp = x;

        x = y;

        y = tmp;

    }

    void moveZeroes(vector<int>& nums)

    {

        int i = 0;

        while(i<nums.size()&&nums[i])

        {

            i++;

        }

        int j = i+1;

        while(j<nums.size()&&!nums[j])

        {

            j++;

        }

        while(i<nums.size()&&j<nums.size())

        {

            Swap(nums[i],nums[j]);

            i++;

            while(i<nums.size()&&nums[i])

            {

                i++;

            }

            while(j<nums.size()&&!nums[j])

            {

                j++;

            }

        }

    }

};

2. 1089. 复写零 - 力扣（LeetCode）

//思路：双指针+模拟。

//本题容易想到使用双指针从前向后遍历，如果遇到0则复写，但是有个很致命的问题，如果从前向后遍历的话会导致后面原本的数被覆盖。

//那我们转换思路，采用从后往前双指针遍历。

//具体操作看图：

//值得注意的是，这里有一种特殊情况需要我们处理(LeetCode就是喜欢整这些特殊情况)：

//上面那种情况当我们按照上述流程走的时候会发现，dest走出了数组，如果我们不处理的话，提交后就会直接报错。

//因此我们单独处理dest越界的情况。

class Solution {

public:

    void duplicateZeros(vector<int>& arr)

    {

        int cur = 0;

        int dest = -1;

        int n = arr.size();

//寻找最后一个复写的值的位置

        while(dest<n)

        {

            if(arr[cur]==0)

                dest+=2;

            else

                dest++;

            if(dest>=n-1)

                break;

            cur++;

        }

//单独处理dest越界的情况，因为越界只存在于 最后一个复写的元素为0(自己推到也很容易发现) 的情况，因此我们直接将数组最后一个元素置为0，dest -= 2。 

        if(dest==n)

        {

            arr[n-1] = 0;

            cur--;

            dest-=2;

        }

//后面就是从后往前双指针遍历复写的操作，比较简单

        while(cur>=0)

        {

            if(arr[cur])

                arr[dest--] = arr[cur--];

            else

            {

                arr[dest--] = arr[cur];

                arr[dest--] = arr[cur--];

            }

        }

    }

};

3. 202. 快乐数 - 力扣（LeetCode）

//思路：模拟双指针。

//将n的每一位拆解，计算每一位的平方和，用一个临时变量tmp记录。

//判断tmp的值是否为1，为1则返回true；否则继续循环

//将tmp的值给n，继续下一次循环

//循环次数10次以内

class Solution {

public:

    bool isHappy(int n)

    {

        int num = 10;

        while(num)

        {

            int tmp = 0;

            while(n)

            {

                tmp+=pow(n%10,2);

                n/=10;

            }

            if(tmp==1)

                return true;

            n = tmp;

            num--;

        }

        return false;

    }

};