亚洲在线久爱草,狠狠天天香蕉网,天天搞日日干久草,伊人亚洲日本欧美

為了賬號安全,請及時綁定郵箱和手機立即綁定
已解決430363個問題,去搜搜看,總會有你想問的

在哈希表上添加元素

在哈希表上添加元素

慕尼黑8549860 2022-12-09 16:52:01
我正在閱讀 Grokking Algorithms,它給了我一個我無法在 Javascript 上復制的 Hash Map 的例子......這很簡單,我唯一不知道的是如何將 ID 的值添加到“投票”變量var canVote = function(id) {  var voted = {};  for(let i = 0; i < id.length; i++) {    if(id in voted) {      console.log("ID already voted!");    } else {      voted[id] = id;      console.log("Voted successufully!")    }  }}var id = [10, 20, 20]canVote(id);
查看完整描述

1 回答

?
犯罪嫌疑人X

TA貢獻2080條經驗 獲得超4個贊

Hash表的思想是查找一個值是否存在于O(1). 但是,如果你遍歷一個n元素數組,你顯然最終會進行n不斷的操作,這會導致O(n).


此外,您使用的邏輯在循環迭代中存在缺陷。我在下面的代碼中修改了它。請檢查。


var canVote = function(id) {

    var voted = {};

    id.forEach(voteId=>{

        if(voted[voteId]){

            console.log("ID already voted!");

        }else{

            voted[voteId] = voteId;

            console.log("Voted successufully!")

        }

    })

}


var id = [10, 20, 20]

canVote(id);


查看完整回答
反對 回復 2022-12-09
  • 1 回答
  • 0 關注
  • 85 瀏覽
慕課專欄
更多

添加回答

舉報

0/150
提交
取消
微信客服

購課補貼
聯系客服咨詢優惠詳情

幫助反饋 APP下載

慕課網APP
您的移動學習伙伴

公眾號

掃描二維碼
關注慕課網微信公眾號