移动零,将零移动到末尾-双指针

43 阅读1分钟
// 移动零,将零移动到末尾-双指针  
// 输入: nums = [0,1,0,3,12]  
// 输出: [1,3,12,0,0]  
public static void moveZeroes(int[] nums){  
    if(nums==null)return;  
    int j=0;  
    // 两两比较  
    for (int i = 0; i <nums.length ; i++) {  
        if(nums[i]!=0){  
            // 不为零就交换位置  
            int temp=nums[i];  
            nums[i]=nums[j];  
            nums[j++]=temp;  
        }  
    }  
}