每周一道算法題(二十二)

由于本周的題目比較簡單妒牙,又很相似戚篙,于是就來上兩道吧,兩道題的難度級別都是"Easy"

題目:給一個有序的數(shù)組撒汉,將其按照不重復(fù)的數(shù)字重新排序,并返回排序后數(shù)組的長度(不要為其他的數(shù)組開辟新的空間涕滋,就在這段數(shù)組已占用的內(nèi)存中操作)

思路:因為C語言沒有刪除數(shù)組的API,所以我一開始是將重復(fù)的刪掉睬辐,把后面不重復(fù)的數(shù)字往前移,發(fā)現(xiàn)效率太低宾肺,比python寫的效率還低溯饵,后來發(fā)現(xiàn)其實不需要每發(fā)現(xiàn)一個重復(fù)的都將其后面的往前移,只要遍歷一次锨用,將其重新排序即可丰刊,具體看代碼:

int removeDuplicates(int* nums, int numsSize) {
    if (numsSize <= 1) return numsSize;
    //j為新的順序,因為第0個肯定不會重復(fù)增拥,所以從第1個開始
    int j = 1;
    for (int i = 0; i < numsSize - 1; i++) 
        //如果不是重復(fù)的就將其排在新的位置上
        if (nums[i] != nums[i+1]) nums[j++] = nums[i+1];
    return j;//由于是j++啄巧,所以直接返回新的長度j即可
}

很簡單,我們來看下一道

題目:給一個數(shù)組和一個特定的數(shù)字掌栅,刪除數(shù)組里所有這個數(shù)字秩仆。重新排序,返回新數(shù)組的長度(不要為其他的數(shù)組開辟新的空間猾封,就在這段數(shù)組已占用的內(nèi)存中操作)

思路:和上一道基本一樣澄耍,直接看代碼吧:

int removeElement(int* nums, int numsSize, int val) {
    //因為這次是和val比較,所以要從第0位開始
    int j = 0;
    for (int i = 0; i < numsSize; i++) 
        //如果不等于val晌缘,則放到新的位置上
        if (nums[i] != val) nums[j++] = nums[i];
    return j;
}

此兩道題的效率中上齐莲。

版權(quán)聲明:本文為 Crazy Steven 原創(chuàng)出品,歡迎轉(zhuǎn)載磷箕,轉(zhuǎn)載時請注明出處!

最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
  • 序言:七十年代末选酗,一起剝皮案震驚了整個濱河市,隨后出現(xiàn)的幾起案子搀捷,更是在濱河造成了極大的恐慌星掰,老刑警劉巖,帶你破解...
    沈念sama閱讀 222,000評論 6 515
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件嫩舟,死亡現(xiàn)場離奇詭異氢烘,居然都是意外死亡,警方通過查閱死者的電腦和手機家厌,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 94,745評論 3 399
  • 文/潘曉璐 我一進店門播玖,熙熙樓的掌柜王于貴愁眉苦臉地迎上來,“玉大人饭于,你說我怎么就攤上這事蜀踏∥桑” “怎么了?”我有些...
    開封第一講書人閱讀 168,561評論 0 360
  • 文/不壞的土叔 我叫張陵果覆,是天一觀的道長颅痊。 經(jīng)常有香客問我,道長局待,這世上最難降的妖魔是什么斑响? 我笑而不...
    開封第一講書人閱讀 59,782評論 1 298
  • 正文 為了忘掉前任,我火速辦了婚禮钳榨,結(jié)果婚禮上舰罚,老公的妹妹穿的比我還像新娘。我一直安慰自己薛耻,他們只是感情好营罢,可當(dāng)我...
    茶點故事閱讀 68,798評論 6 397
  • 文/花漫 我一把揭開白布。 她就那樣靜靜地躺著饼齿,像睡著了一般饲漾。 火紅的嫁衣襯著肌膚如雪。 梳的紋絲不亂的頭發(fā)上候醒,一...
    開封第一講書人閱讀 52,394評論 1 310
  • 那天能颁,我揣著相機與錄音,去河邊找鬼倒淫。 笑死伙菊,一個胖子當(dāng)著我的面吹牛,可吹牛的內(nèi)容都是我干的敌土。 我是一名探鬼主播镜硕,決...
    沈念sama閱讀 40,952評論 3 421
  • 文/蒼蘭香墨 我猛地睜開眼,長吁一口氣:“原來是場噩夢啊……” “哼返干!你這毒婦竟也來了兴枯?” 一聲冷哼從身側(cè)響起,我...
    開封第一講書人閱讀 39,852評論 0 276
  • 序言:老撾萬榮一對情侶失蹤矩欠,失蹤者是張志新(化名)和其女友劉穎财剖,沒想到半個月后,有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體癌淮,經(jīng)...
    沈念sama閱讀 46,409評論 1 318
  • 正文 獨居荒郊野嶺守林人離奇死亡躺坟,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點故事閱讀 38,483評論 3 341
  • 正文 我和宋清朗相戀三年,在試婚紗的時候發(fā)現(xiàn)自己被綠了乳蓄。 大學(xué)時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片咪橙。...
    茶點故事閱讀 40,615評論 1 352
  • 序言:一個原本活蹦亂跳的男人離奇死亡,死狀恐怖,靈堂內(nèi)的尸體忽然破棺而出美侦,到底是詐尸還是另有隱情产舞,我是刑警寧澤,帶...
    沈念sama閱讀 36,303評論 5 350
  • 正文 年R本政府宣布菠剩,位于F島的核電站易猫,受9級特大地震影響,放射性物質(zhì)發(fā)生泄漏赠叼。R本人自食惡果不足惜擦囊,卻給世界環(huán)境...
    茶點故事閱讀 41,979評論 3 334
  • 文/蒙蒙 一、第九天 我趴在偏房一處隱蔽的房頂上張望嘴办。 院中可真熱鬧,春花似錦买鸽、人聲如沸涧郊。這莊子的主人今日做“春日...
    開封第一講書人閱讀 32,470評論 0 24
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽妆艘。三九已至,卻和暖如春看幼,著一層夾襖步出監(jiān)牢的瞬間批旺,已是汗流浹背。 一陣腳步聲響...
    開封第一講書人閱讀 33,571評論 1 272
  • 我被黑心中介騙來泰國打工诵姜, 沒想到剛下飛機就差點兒被人妖公主榨干…… 1. 我叫王不留汽煮,地道東北人。 一個月前我還...
    沈念sama閱讀 49,041評論 3 377
  • 正文 我出身青樓棚唆,卻偏偏與公主長得像暇赤,于是被迫代替她去往敵國和親。 傳聞我的和親對象是個殘疾皇子宵凌,可洞房花燭夜當(dāng)晚...
    茶點故事閱讀 45,630評論 2 359

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

  • 概述 排序有內(nèi)部排序和外部排序鞋囊,內(nèi)部排序是數(shù)據(jù)記錄在內(nèi)存中進行排序,而外部排序是因排序的數(shù)據(jù)很大瞎惫,一次不能容納全部...
    蟻前閱讀 5,191評論 0 52
  • 概述:排序有內(nèi)部排序和外部排序溜腐,內(nèi)部排序是數(shù)據(jù)記錄在內(nèi)存中進行排序,而外部排序是因排序的數(shù)據(jù)很大瓜喇,一次不能容納全部...
    每天刷兩次牙閱讀 3,733評論 0 15
  • 1 序 2016年6月25日夜挺益,帝都,天下著大雨欠橘,拖著行李箱和同學(xué)在校門口照了最后一張合照矩肩,搬離寢室打車去了提前租...
    RichardJieChen閱讀 5,108評論 0 12
  • 2017年5月15號,太原,多云 今天是周末黍檩,一早帶著芃芃去動物園了叉袍,玩了一天,雖然累刽酱,但是也挺開心的喳逛,下午回來買...
    七里咔嚓閱讀 397評論 0 0
  • 一、view封裝的思路: *如果一個view內(nèi)部的子控件比較多棵里,一般會考慮自定義一個view润文,把它內(nèi)部的子控件的創(chuàng)...
    魚與熊掌不能兼得閱讀 398評論 0 0