去掉整形數組重復的值

leetcode26
去掉整形數組中重復的值涧狮,給出[1,1,2]返回[1,2]的數組長度
思路:主要考察對object的使用,object的key值是唯一的冒滩。

var removeDuplicates = function(nums) {
    var hashTable={};
    var res=[];
    for(var i=0;i<nums.length;i++){
        if(!hashTable[nums[i]]){
                hashTable[nums[i]]=true;
                res.push(nums[i]);
        }
    }
    return res.length;
};

但是若只能在nums上做改變則不能使用上述這種方法猿棉。設置一個id,來記錄符合要求的數值抽高。

function(nums){
    var id=1;
    for(var i=1;i<nums.length;i++){
        if(nums[i] != nums[i-1]){
            nums[id++]=nums[i]
        }
    }
    return id;
}

leetcode27
去掉定一個數組和一個值,刪除該值的所有實例课锌,并返回新的長度
思路是同上的厨内,但是一開始享用splice刪除祈秕,發(fā)現刪除后改變了數組的長度,這樣下一次循環(huán)就遍歷不到往前移的數了雏胃。

var removeElement = function(nums, val) {
    var id=0;
    for(var i=0;i<nums.length;i++){
        if(nums[i]!=val){
            //nums.splice(i,1);
            nums[id++]=nums[i];
        }
    } 
    return id;
};
最后編輯于
?著作權歸作者所有,轉載或內容合作請聯系作者
  • 序言:七十年代末请毛,一起剝皮案震驚了整個濱河市,隨后出現的幾起案子瞭亮,更是在濱河造成了極大的恐慌方仿,老刑警劉巖,帶你破解...
    沈念sama閱讀 221,888評論 6 515
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件统翩,死亡現場離奇詭異仙蚜,居然都是意外死亡,警方通過查閱死者的電腦和手機厂汗,發(fā)現死者居然都...
    沈念sama閱讀 94,677評論 3 399
  • 文/潘曉璐 我一進店門委粉,熙熙樓的掌柜王于貴愁眉苦臉地迎上來,“玉大人娶桦,你說我怎么就攤上這事贾节。” “怎么了衷畦?”我有些...
    開封第一講書人閱讀 168,386評論 0 360
  • 文/不壞的土叔 我叫張陵栗涂,是天一觀的道長。 經常有香客問我祈争,道長斤程,這世上最難降的妖魔是什么? 我笑而不...
    開封第一講書人閱讀 59,726評論 1 297
  • 正文 為了忘掉前任菩混,我火速辦了婚禮忿墅,結果婚禮上,老公的妹妹穿的比我還像新娘墨吓。我一直安慰自己球匕,他們只是感情好纹磺,可當我...
    茶點故事閱讀 68,729評論 6 397
  • 文/花漫 我一把揭開白布帖烘。 她就那樣靜靜地躺著,像睡著了一般橄杨。 火紅的嫁衣襯著肌膚如雪秘症。 梳的紋絲不亂的頭發(fā)上,一...
    開封第一講書人閱讀 52,337評論 1 310
  • 那天式矫,我揣著相機與錄音乡摹,去河邊找鬼。 笑死采转,一個胖子當著我的面吹牛聪廉,可吹牛的內容都是我干的瞬痘。 我是一名探鬼主播,決...
    沈念sama閱讀 40,902評論 3 421
  • 文/蒼蘭香墨 我猛地睜開眼板熊,長吁一口氣:“原來是場噩夢啊……” “哼框全!你這毒婦竟也來了?” 一聲冷哼從身側響起干签,我...
    開封第一講書人閱讀 39,807評論 0 276
  • 序言:老撾萬榮一對情侶失蹤津辩,失蹤者是張志新(化名)和其女友劉穎,沒想到半個月后容劳,有當地人在樹林里發(fā)現了一具尸體喘沿,經...
    沈念sama閱讀 46,349評論 1 318
  • 正文 獨居荒郊野嶺守林人離奇死亡,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內容為張勛視角 年9月15日...
    茶點故事閱讀 38,439評論 3 340
  • 正文 我和宋清朗相戀三年竭贩,在試婚紗的時候發(fā)現自己被綠了蚜印。 大學時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片。...
    茶點故事閱讀 40,567評論 1 352
  • 序言:一個原本活蹦亂跳的男人離奇死亡留量,死狀恐怖晒哄,靈堂內的尸體忽然破棺而出,到底是詐尸還是另有隱情肪获,我是刑警寧澤寝凌,帶...
    沈念sama閱讀 36,242評論 5 350
  • 正文 年R本政府宣布,位于F島的核電站孝赫,受9級特大地震影響较木,放射性物質發(fā)生泄漏。R本人自食惡果不足惜青柄,卻給世界環(huán)境...
    茶點故事閱讀 41,933評論 3 334
  • 文/蒙蒙 一伐债、第九天 我趴在偏房一處隱蔽的房頂上張望。 院中可真熱鬧致开,春花似錦峰锁、人聲如沸。這莊子的主人今日做“春日...
    開封第一講書人閱讀 32,420評論 0 24
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽。三九已至飒货,卻和暖如春魄衅,著一層夾襖步出監(jiān)牢的瞬間,已是汗流浹背塘辅。 一陣腳步聲響...
    開封第一講書人閱讀 33,531評論 1 272
  • 我被黑心中介騙來泰國打工晃虫, 沒想到剛下飛機就差點兒被人妖公主榨干…… 1. 我叫王不留,地道東北人扣墩。 一個月前我還...
    沈念sama閱讀 48,995評論 3 377
  • 正文 我出身青樓哲银,卻偏偏與公主長得像扛吞,于是被迫代替她去往敵國和親。 傳聞我的和親對象是個殘疾皇子荆责,可洞房花燭夜當晚...
    茶點故事閱讀 45,585評論 2 359

推薦閱讀更多精彩內容

  • 第5章 引用類型(返回首頁) 本章內容 使用對象 創(chuàng)建并操作數組 理解基本的JavaScript類型 使用基本類型...
    大學一百閱讀 3,238評論 0 4
  • 背景 一年多以前我在知乎上答了有關LeetCode的問題, 分享了一些自己做題目的經驗喻粹。 張土汪:刷leetcod...
    土汪閱讀 12,748評論 0 33
  • Javascript有很多數組的方法,有的人有W3C的API草巡,還可以去MDN上去找守呜,但是我覺得API上說的不全,M...
    頑皮的雪狐七七閱讀 4,095評論 0 6
  • 人生如逆旅山憨,我也是行人查乒。少年已蹉跎,韶華難傾覆郁竟。
    涼皮君啊閱讀 158評論 0 1
  • 黑夜里的發(fā)光的眼睛其實不可怕玛迄。你會害怕一只貓嗎? 不知道丹鳳眼會不會提高“丹鳳朝陽”的概率…但是我知道有人的名字應...
    抽象紳士閱讀 134評論 0 0