leetcode 283移动零

tech2023-11-24  77

创建两个指针,一个指针i遍历整个vector,另一个指针e表示目前为空的位置的index

如果 vector[i]!=0–>将i,e位置元素互换同时 ,e自增 否则 不变

最后将e和vector末尾之间填上0就可以了

class Solution { public: void moveZeroes(vector<int>& nums) { int s=nums.size(); int e=0; for(int i=0;i<s;i++){ if(nums[i]!=0){ nums[e]=nums[i]; e++; } } for(int i=e;i<s;i++){ nums[i]=0; } } };
最新回复(0)