题目描述:
给你一个下标从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,后为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;
}
}