已解決430363個問題，去搜搜看，總會有你想問的

做了一題JS面試題，寫的很不好，尋求更好的方法

首頁猿問做了一題JS面試題，寫的很不好，尋...

做了一題JS面試題，寫的很不好，尋求更好的方法

JavaScript

DIEA 2018-11-14 10:17:07

實現一個算法，尋找字符串中出現次數最少的、并且首次出現位置最前的字符。如cbaacfdeaebb，符合要求的是f，因為他只出現了一次（次數最少）。并且比其他只出現一次的字符（如d）首次出現的位置最靠前。下面是我的寫法，小弟沒學過數據結構與算法，半路出家，基礎不好，寫的太爛了，效率無比低下，希望有各位大大能夠給出一些更好的寫法。我的寫法：var str = "cbaacfdeaebb";var arr = str.split('');// 各元素以及對應出現的次數var res = arr.reduce(function (obj, key, index, arr) { if(obj.hasOwnProperty(key)) { obj[key] ++; } else { obj[key] = 1; } return obj;}, {}); // 次數組成的數組var indexArr = []; for(var prop in res) { indexArr.push(res[prop]); }// 找出出現次數最少的數var minTimes = Math.min.apply(null,indexArr);// 出現次數最少元素的數組var eleArr = [];for(var p in res) { if(res[p] === minTimes) { eleArr.push(p); }}console.log(eleArr[0])

查看完整描述

1 回答

當年話下

TA貢獻1890條經驗獲得超9個贊

const less = (x, y) => x.count <= y.count && x.first < y.firstfunction firstSingle (string) {  let map = {}  string.split('')
    .forEach((char, index) => {      if (map[char]) 
        map[char].count++      else
        map[char] = { count: 1, first: index, char }
    })  return Object.values(map).reduce((x, y) => less(x, y) ? x : y).char
}

思路相似，利用Hash Table，并引入了index解決順序問題。
ES2017還沒有正式發布，Object.values目前還是草案。
重新排個版：

const less = (x, y) => (x.count <= y.count && x.first < y.first) ? x : y;function firstSingle (string) {
  let map = {}
  string.split('')
        .forEach((char, index) => {
            map[char] ? map[char].count++ : map[char] = { count: 1, first: index, char } 
        });  return Object.values(map).reduce(less).char}

反對回復 2018-12-08

1 回答
0 關注
814 瀏覽

關注

添加回答

舉報

0/150

提交

取消

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

熱搜

最近搜索清空

做了一題JS面試題，寫的很不好，尋求更好的方法

做了一題JS面試題，寫的很不好，尋求更好的方法

1 回答

添加回答

做了一題JS面試題，寫的很不好，尋求更好的方法

做了一題JS面試題，寫的很不好，尋求更好的方法