(5/31/16)Leetcode 283. Move Zeroes

Easy 用時(shí)5分鐘满俗。
精簡(jiǎn)代碼: version 1诈皿,未merge邏輯

public class Solution {
    public void moveZeroes(int[] nums) {
        int slow = 0;
        int length = nums.length;
        for (int i=0;i<length;i++){
            if(nums[i] != 0){
                if(nums[slow] != 0) slow ++;
                else{
                    swap(slow, i, nums);
                    slow ++;
                }
            }
        }
    }
    private void swap(int slow, int i, int[] nums){
        int temp = nums[i];
        nums[i] = nums[slow];
        nums[slow] = temp;
    }
}

Version2: merge if else

public class Solution {
    public void moveZeroes(int[] nums) {
        //8:38
        int slow = 0;
        int length = nums.length;
        for (int i=0;i<length;i++){
            if(nums[i] != 0){
                if(nums[slow] == 0) swap(slow, i, nums);
                slow ++;
            }
        }
    }
    private void swap(int slow, int i, int[] nums){
        int temp = nums[i];
        nums[i] = nums[slow];
        nums[slow] = temp;
    }
}
最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
  • 序言:七十年代末,一起剝皮案震驚了整個(gè)濱河市,隨后出現(xiàn)的幾起案子,更是在濱河造成了極大的恐慌晌砾,老刑警劉巖,帶你破解...
    沈念sama閱讀 217,185評(píng)論 6 503
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件烦磁,死亡現(xiàn)場(chǎng)離奇詭異养匈,居然都是意外死亡,警方通過查閱死者的電腦和手機(jī)都伪,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 92,652評(píng)論 3 393
  • 文/潘曉璐 我一進(jìn)店門呕乎,熙熙樓的掌柜王于貴愁眉苦臉地迎上來,“玉大人陨晶,你說我怎么就攤上這事猬仁。” “怎么了先誉?”我有些...
    開封第一講書人閱讀 163,524評(píng)論 0 353
  • 文/不壞的土叔 我叫張陵湿刽,是天一觀的道長(zhǎng)。 經(jīng)常有香客問我谆膳,道長(zhǎng)叭爱,這世上最難降的妖魔是什么? 我笑而不...
    開封第一講書人閱讀 58,339評(píng)論 1 293
  • 正文 為了忘掉前任漱病,我火速辦了婚禮买雾,結(jié)果婚禮上,老公的妹妹穿的比我還像新娘杨帽。我一直安慰自己漓穿,他們只是感情好,可當(dāng)我...
    茶點(diǎn)故事閱讀 67,387評(píng)論 6 391
  • 文/花漫 我一把揭開白布注盈。 她就那樣靜靜地躺著晃危,像睡著了一般。 火紅的嫁衣襯著肌膚如雪老客。 梳的紋絲不亂的頭發(fā)上僚饭,一...
    開封第一講書人閱讀 51,287評(píng)論 1 301
  • 那天,我揣著相機(jī)與錄音胧砰,去河邊找鬼鳍鸵。 笑死,一個(gè)胖子當(dāng)著我的面吹牛尉间,可吹牛的內(nèi)容都是我干的偿乖。 我是一名探鬼主播,決...
    沈念sama閱讀 40,130評(píng)論 3 418
  • 文/蒼蘭香墨 我猛地睜開眼哲嘲,長(zhǎng)吁一口氣:“原來是場(chǎng)噩夢(mèng)啊……” “哼贪薪!你這毒婦竟也來了?” 一聲冷哼從身側(cè)響起眠副,我...
    開封第一講書人閱讀 38,985評(píng)論 0 275
  • 序言:老撾萬榮一對(duì)情侶失蹤画切,失蹤者是張志新(化名)和其女友劉穎,沒想到半個(gè)月后囱怕,有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體槽唾,經(jīng)...
    沈念sama閱讀 45,420評(píng)論 1 313
  • 正文 獨(dú)居荒郊野嶺守林人離奇死亡,尸身上長(zhǎng)有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點(diǎn)故事閱讀 37,617評(píng)論 3 334
  • 正文 我和宋清朗相戀三年光涂,在試婚紗的時(shí)候發(fā)現(xiàn)自己被綠了庞萍。 大學(xué)時(shí)的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片。...
    茶點(diǎn)故事閱讀 39,779評(píng)論 1 348
  • 序言:一個(gè)原本活蹦亂跳的男人離奇死亡忘闻,死狀恐怖钝计,靈堂內(nèi)的尸體忽然破棺而出,到底是詐尸還是另有隱情齐佳,我是刑警寧澤私恬,帶...
    沈念sama閱讀 35,477評(píng)論 5 345
  • 正文 年R本政府宣布,位于F島的核電站炼吴,受9級(jí)特大地震影響本鸣,放射性物質(zhì)發(fā)生泄漏。R本人自食惡果不足惜硅蹦,卻給世界環(huán)境...
    茶點(diǎn)故事閱讀 41,088評(píng)論 3 328
  • 文/蒙蒙 一荣德、第九天 我趴在偏房一處隱蔽的房頂上張望闷煤。 院中可真熱鬧,春花似錦涮瞻、人聲如沸鲤拿。這莊子的主人今日做“春日...
    開封第一講書人閱讀 31,716評(píng)論 0 22
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽近顷。三九已至,卻和暖如春宁否,著一層夾襖步出監(jiān)牢的瞬間窒升,已是汗流浹背。 一陣腳步聲響...
    開封第一講書人閱讀 32,857評(píng)論 1 269
  • 我被黑心中介騙來泰國打工慕匠, 沒想到剛下飛機(jī)就差點(diǎn)兒被人妖公主榨干…… 1. 我叫王不留饱须,地道東北人。 一個(gè)月前我還...
    沈念sama閱讀 47,876評(píng)論 2 370
  • 正文 我出身青樓絮重,卻偏偏與公主長(zhǎng)得像冤寿,于是被迫代替她去往敵國和親。 傳聞我的和親對(duì)象是個(gè)殘疾皇子青伤,可洞房花燭夜當(dāng)晚...
    茶點(diǎn)故事閱讀 44,700評(píng)論 2 354

推薦閱讀更多精彩內(nèi)容

  • 背景 一年多以前我在知乎上答了有關(guān)LeetCode的問題, 分享了一些自己做題目的經(jīng)驗(yàn)督怜。 張土汪:刷leetcod...
    土汪閱讀 12,744評(píng)論 0 33
  • Android 自定義View的各種姿勢(shì)1 Activity的顯示之ViewRootImpl詳解 Activity...
    passiontim閱讀 172,099評(píng)論 25 707
  • Spring Cloud為開發(fā)人員提供了快速構(gòu)建分布式系統(tǒng)中一些常見模式的工具(例如配置管理,服務(wù)發(fā)現(xiàn)狠角,斷路器号杠,智...
    卡卡羅2017閱讀 134,654評(píng)論 18 139
  • 因?yàn)樵奶L(zhǎng)超出字?jǐn)?shù),Lesson 3 就放在另一篇文章里 How to Use Git and GitHub 標(biāo)...
    赤樂君閱讀 5,216評(píng)論 1 5
  • ¥開啟¥ 【iAPP實(shí)現(xiàn)進(jìn)入界面執(zhí)行逐一顯】 〖2017-08-25 15:22:14〗 《//首先開一個(gè)線程丰歌,因...
    小菜c閱讀 6,404評(píng)論 0 17