js 大佬请赐教优雅算法

[coderQiQin]

let params = {
    d:9,
    i:15,
    s:3,
    c:15
  }
  // ['i','c']
  
let params2 = {
    d:9,
    i:20,
    s:3,
    c:10
  }
  // ['i']

期望返回最大值的 key 的数组, 有没有优雅方式,或者函数式

[hanxiV2EX]

我也写了个，没有语法糖的。

function getMaxKeys(obj) {
var maxKeys = [];
var maxValue = null;
for (var k in obj) {
var v = obj[k];
if (maxValue === null || v >= maxValue) {
if (maxValue !== v) {
maxKeys.length = 0;
}
maxValue = v;
maxKeys.push(k);
}
}
return maxKeys;
}

[hanxiV2EX]

https://i.loli.net/2020/07/09/hV9Lse3EQ7pfwIg.png

[lovecy]

function maxKeys(obj){
let a = [];

for (var i in obj) {
let v = obj[i];
a[v] || (a[v] = []);
a[v].push(i);
}

return a.pop();
}
大佬们轻喷(^・ω・^ )( ^・ω・^)(^・ω・^ )( ^・ω・^)

[rioshikelong121]

```javascript
function getMaxKeys(obj){
let maxValue = Math.max(...Object.values(obj));
return Object.entries(obj).reduce((total, cur) => (cur[1] === maxValue ? total.push(cur[0]) : null, total), []);
}
```

我没考虑时间复杂度。

[Shy07]

https://i.loli.net/2020/07/09/aSFLHGzOXkjrE9d.png

[rabbbit]

function getMaxKeys(obj) {
　 let max = -Infinity;
　 let maxKeys = [];
　 for (const [key, value] of Object.entries(obj)) {
　　 if (max < value) {
　　　 max = value;
　　　 maxKeys = [key];
　　} else if (max === value) {
　　　 maxKeys.push(key);
　　}
　}
　 return maxKeys;
}

[lneoi]

Object.entries(params).reduce(
(max, [key, val]) => ((val === max[0]) ? [max[0], [...max[1], key]] : max)
, [Math.max(...Object.values(params)), []]
)[1]

来个强行一行的...

[nightcatsama]

```
const maxKeys = params => Object.keys(params).reduce((acc, cur, _, []) => !acc.length || params[cur] > params[acc[0]] ? [cur] : params[cur] === params[acc[0]] ? acc.concat([cur]) : acc)
```

写了个强行一行的，时间复杂度 On 的

[autoxbc]

@lovecy #43 稀疏数组，这个解法是别致的

[ericgui]

@rabbbit 这是正解

[hejingyuan199]

我想起了 睡觉排序
哈哈
相当优雅

[Mutoo]

函数式可以非常易读，并且容易理解。

const params = {
d: 9,
i: 15,
s: 3,
c: 15
};

const byValueDesc = i => -i[1];
const byHeadValue = (v, _, arr) => v[1] === arr[0][1];
const pickKey = i=>i[0];

_.chain(params)
.toPairs()
.sortBy(byValueDesc)
.filter(filterByHeadValue)
.map(pickKey)
.value()

[Mutoo]

@Mutoo typo: .filter(byHeadValue)

[edk24]

```
function getMaxKey(obj) {
const vals = Object.values(obj)
const max = Math.max.apply(null, vals)
const arr = Object.entries(obj)

const retkeys = []
arr.forEach(item =>{
if (item[1] == max) {
retkeys.push(item[0])
}
})
return retkeys
}

getMaxKey(params) // [ 'i', 'c' ]
getMaxKey(params2) // [ 'i' ]
```

不优雅的写法...

[source]

@autoxbc #39 完全认同

[encro]

mk= null;
for (k in params) {
if (mk===null) {
mk= k;
continue;
}
mk= params[k]>params[mk] ? k : mk;
}
return mk;

[ZeroShiro]

let max = 0;
let res = [];
for (let key in obj) {
if (obj[key] >= max) {
if (max !== obj[key]) {
res = [];
}
max = obj[key];
res.push(key);
}
}
return res;

应该可以

[anson2017]

最简单易懂的话 3 楼
最优是 43 楼吧

[woodensail]

为什么不试试神奇的 lodash 呢

_.map(_.maxBy(_.toPairs(_.groupBy(_.toPairs(params),_.last)),x=>x[0]|0)[1],_.first)

[shyling]

[Object.entries(a).sort(([a, b], [c,d]) => d - b)[0][0]]

不知道啥叫优雅。。。反正直接排序肯定容易读=-=