題目

題解

定義一個(gè)變量 count，用于記錄累計(jì)非 0 個(gè)數(shù)，可以理解為指向第一個(gè) 0 位置的指針。

對(duì)數(shù)組進(jìn)行遍歷，每當(dāng)遇到非 0 元素時(shí)，將此元素復(fù)制到 count 指針?biāo)赶虻奈恢谩?/li>

數(shù)組遍歷結(jié)束后，將 count 及其后面的元素全部歸零。

時(shí)間復(fù)雜度O(n)，空間復(fù)雜度O(1)

class Solution {public void moveZeroes(int[] nums) {int count = 0;//count表示累計(jì)非0個(gè)數(shù)，可以理解為指向第一個(gè)0位置的指針for (int i = 0; i < nums.length; i++) {if (nums[i] != 0) {nums[count++] = nums[i];}}for (; count < nums.length; count++) {nums[count] = 0;}} }

總結(jié)

以上是生活随笔為你收集整理的leetcode 283. 移动零（Java版）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。