Leetcode--283. 移动零
生活随笔
收集整理的這篇文章主要介紹了
Leetcode--283. 移动零
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
給定一個數組 nums,編寫一個函數將所有 0 移動到數組的末尾,同時保持非零元素的相對順序。
示例:
輸入: [0,1,0,3,12]
輸出: [1,3,12,0,0]
說明:
必須在原數組上操作,不能拷貝額外的數組。
盡量減少操作次數。
class Solution {
? ? public void moveZeroes(int[] nums) {
? ? ? ? ?int count = 0;
? ? ? ? for(int i = 0; i < nums.length; i++) {
? ? ? ? ? ? if(nums[i] == 0) {
? ? ? ? ? ? ? ? count++;
? ? ? ? ? ? }else {
? ? ? ? ? ? ? ? nums[i - count] = nums[i];
? ? ? ? ? ? }
? ? ? ? }
? ? ? ? for(int i = nums.length - count; i < nums.length; i++) {
? ? ? ? ? ? nums[i] = 0;
? ? ? ? }
? ? }
}
總結
以上是生活随笔為你收集整理的Leetcode--283. 移动零的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 【剑指offer】面试题53 - 1:在
- 下一篇: NIO的多线程优化