我的解答
void moveZeroes(int* nums, int numsSize)
{
int i = 0, j = 0;//i是数组指针指向当前非0数组,j是数组指针指向当前数组第一个0
for (int c = 0; c < numsSize; c++) //便利数组
{
if (nums[c] != 0) //因为两个指针是从前往后一次便利,
//在前面非0元素没有交换之前,后面的非0元素元素不会交换,
//所以顺序不会改变。
{
int temp; //两者之间交换
temp = nums[c];
nums[c] = nums[j];
nums[j++] = temp;
}
}
return nums;
}
本题用了模拟指针,,通过在数组中标记的不同位置进行交换操作。
官方答案
class Solution {
public:
void moveZeroes(vector<int>& nums) {
int n = nums.size(), left = 0, right = 0;
while (right < n) {
if (nums[right]) {
swap(nums[left], nums[right]);
left++;
}
right++;
}
}
};
作者:LeetCode-Solution
链接:https://leetcode-cn.com/problems/move-zeroes/solution/yi-dong-ling-by-leetcode-solution/
来源:力扣(LeetCode)
著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。