(牛客网—牛客题霸算法篇—NC200)
题目描述给定一个数组,实现将所有 0 移动到数组末尾并且不改变其他数字的相对顺序。
思路Java实现
用两个指针i和j,用i寻找0,用j寻找非0数字。
当找到非零数字后,将0和非零数字调换,并且让 i++
要注意判断循环结束的条件,当j等于数组长度时,说明从i往后的位置上没有非零数字了,这个时候姐可以结束循环了。
代码实现import java.util.*;
public class Solution {
public int[] moveZeroes (int[] nums) {
// write code here
//int[] result =new int[nums.length];
int i=0;//零
int j=0;//非零
while(i!=nums.length-1){
if(nums[i]!=0){
i++;
}else{
for(j=i;j


