2020/11/17·Leetcode·移動零
Leetcode·移動零
解法一
時間複雜度:O(N)
空間複雜度:O(1)
執行耗時:0ms
記憶體消耗:38.7MB
class Solution {
public void moveZeroes(int[] nums) {
//記錄非零個數
int j = 0;
for(int i = 0; i < nums.length; i++){
//非零前移
if (nums[i] != 0){
nums[j] = nums[i];
//移動後,原位置置零
if (i != j){
nums[i] = 0;
}
//非零個數增加
j++;
}
}
}
}
解法二
時間複雜度:O(N)
空間複雜度:O(1)
執行耗時:0ms
記憶體消耗:38.8MB
class Solution {
public void moveZeroes(int[] nums) {
//記錄非零個數
int notNum0 = 0;
//非零前移
for (int i = 0;i<nums.length;i++){
if (nums[i]!=0){
nums[notNum0++]=nums[i];
}
}
//後面 nums.length-notNUm0 個為零
for (int j=notNum0;j<nums.length;j++){
nums[j]=0;
}
}
}
一文一哲理
人這一輩子,怎麼都是過,與其皺眉頭,不如偷著樂
最後麻煩朋友們的小手手點點贊,你們的點贊是我創作最好的動力
相關文章
- LeetCode:移動零(java)LeetCodeJava
- leetcode_283. 移動零LeetCode
- leetcode 283. 移動零(簡單)LeetCode
- LeetCode每日一題: 移動零(No.283)LeetCode每日一題
- leetcode陣列練習題2:283. 移動零LeetCode陣列
- 283. 移動零
- 238_移動零
- 演算法題-移動零演算法
- 力扣-283. 移動零力扣
- 2020-11-17 redis學習筆記Redis筆記
- LeetCodeHot100 283. 移動零 11. 盛最多水的容器 42. 接雨水 15. 三數之和LeetCode
- 2020-11-17 學習總結:bootstrap基礎boot
- 【LeetCode從零單排】No112 Path SumLeetCode
- 2020移動遊戲預測遊戲
- App Annie:2020年11月全球熱門移動應用和遊戲排名APP遊戲
- GSMA:2024年移動淨零報告
- Liftoff:2020移動遊戲報告遊戲
- Trustdata:2020年11月移動網際網路全行業排行榜Rust行業
- 【LeetCode從零單排】No118 Pascal's TriangleLeetCode
- App Annie:2020年移動報告APP
- Sensor Tower:2020年11月全球熱門移動遊戲收入TOP10遊戲
- 2020上半年移動遊戲報告:過半移動使用者玩遊戲 移動遊戲進入中場遊戲
- 【LeetCode從零單排】No 114 Flatten Binary Tree to Linked ListLeetCode
- C++11之右值引用、移動語義C++
- 後端開發者從零做一個移動應用(一)後端
- Nielsen:亞馬遜已成為全球最大移動零售網站亞馬遜網站
- 【2020-11-19】2020Q3中國移動網際網路流量季度分析報告
- Sensor Tower:2020年11月全球熱門移動應用收入TOP10
- App Annie:2020年11月中國廠商及移動應用出海收入排行榜APP
- Google:2020中國移動遊戲出海驅動力報告Go遊戲
- App Annie:2020年末移動購物觀察APP
- Leetcode-Arrays(2017-06-17)LeetCode
- LeetCode——python3最長公共字首——2020.11.24LeetCodePython
- UE4 C++(11):移動元件和碰撞C++元件
- 11個最好的移動應用設計教程
- Sensor Tower:2020年11月全球熱門移動遊戲下載量TOP10遊戲
- 《Liftoff 2020移動遊戲報告》出爐,封城令成就移動策略遊戲元年遊戲
- App Annie:2020年Z世代移動互動洞察報告APP