leetcode23
Given an array nums
, write a function to move all 0
's to the end of it while maintaining the relative order of the non-zero elements.
Example:
Input:[0,1,0,3,12]
Output:[1,3,12,0,0]
Note:
- You must do this in-place without making a copy of the array.
- Minimize the total number of operations.
意思大体上是说,我们需要将数组中所有的0都放到数组的末尾,而不改变非0元的相对次序。
法1:重新创建一个数组,将非0元依次加入到数组中去,然后剩下的由0补齐。时间复杂度O(n)空间复杂度O(n)
法2:设置一个指针或者标志位,遇到非0元就将其余标志位所在位置交换。时间复杂度O(n)空间复杂度O(1)
class Solution {
public void moveZeroes(int[] nums) {
if(nums==null)return;
//int j=nums.length;
int count=0;
for(int i=0;i<nums.length;i++)
{
if(nums[i]!=0)
{
//swap(nums,i,--j);
nums[count++]=nums[i];
}
}
while(count<nums.length)
{
nums[count++]=0;
}
}
// public static void swap(int arr[],int a,int b)
// {
// int temp=arr[a];
// arr[a]=arr[b];
// arr[b]=temp;
// }
}
法3:直接在原数组中进行操作,与交换有异曲同工之妙。就是设置指针或者标志位k,在遍历过程中,如果遍历指针m遇到非0元,就将非0元的值覆盖掉k对应的位置的值。一直这样下去,当m到了数组size之后呢,k之后的元素全部赋值为0即可。