纯模拟,直接上代码吧
class Solution {
public:
vector<int> applyOperations(vector<int>& nums) {
int n=nums.size();
vector<int>ans;
int cnt=0;
for(int i=0;i<n-1;i++)
{
if(nums[i]==nums[i+1])
{
nums[i]*=2;
nums[i+1]=0;
}
}
for(int i=0;i<n;i++)
{
if(nums[i]!=0)
{
cnt++;
ans.push_back(nums[i]);
}
}
for(int i=0;i<n-cnt;i++) ans.push_back(0);
return ans;
}
};