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]。
返回结果数组。
注意:操作应当依次有序执行,而不是一次性全部执行。

实例:

来源:力扣(LeetCode

解题思路:

将前后相等的值进行前*2,后为0操作–>将不为0的数移动到前面

代码附上:

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

评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值