将数组中的0移到数组最后且其他数字顺序不变（Java）

将数组中的0移到数组最后且其他数字顺序不变（Java） 将数组中的0移到数组最后且其他数字顺序不变

（牛客网—牛客题霸算法篇—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					
										


					

						
欢迎分享，转载请注明来源：内存溢出
原文地址: http://outofmemory.cn/zaji/5637496.html