2023-06-05 LeetCode每日一题（ 对数组执行操作）

2023-06-05每日一题

一、题目编号

2460. 对数组执行操作

二、题目链接

点击跳转到题目位置

三、题目描述

给你一个下标从 0 开始的数组 nums ，数组大小为 n ，且由 非负 整数组成。

你需要对数组执行 n - 1 步操作，其中第 i 步操作（从 0 开始计数）要求对 nums 中第 i 个元素执行下述指令：

• 如果 nums[i] == nums[i + 1] ，则 nums[i] 的值变成原来的 2 倍，nums[i + 1] 的值变成 0 。否则，跳过这步操作。
  在执行完 全部 操作后，将所有 0 移动 到数组的 末尾 。

• 例如，数组 [1,0,2,0,0,1] 将所有 0 移动到末尾后变为 [1,2,1,0,0,0] 。

返回结果数组。
注意 操作应当 依次有序 执行，而不是一次性全部执行。

提示：

• 2 <= nums.length <= 2000
• 0 <= nums[i] <= 1000

四、解题代码

class Solution {
public:
    vector<int> applyOperations(vector<int>& nums) {
        int n = nums.size();
        for(int i = 0; i < n - 1; ++i){
            if(nums[i] == nums[i+1]){
                nums[i] = 2 * nums[i];
                nums[i+1] = 0;
            }
        }
        vector<int> res(n);
        int j = 0;
        for(int i = 0; i < n; ++i){
            if(nums[i] != 0){
                res[j++] = nums[i]; 
            }
        }
    return res;
    }
};

五、解题思路

(1) 首先，先按照题目的要求对原来的数组进行模拟，当nums[i] 等于 nums[i+1] 的时候，nums[i] 自身乘以2， nums[i+1] 等于 0。因为题目说了操作是依次进行的而非同步，所以从左到右变化即可。

(2) 接着重新开辟一个数组，内存空间为n，遍历数组，将非零数字填入下标从0开始一直往右的区域内。剩下的区域内都为0，也就满足了题目中所说的将所有的0放在数组后面的要求。

(3) 最终返回结果数组即可。