题解 | #明明的随机数#
明明的随机数
http://www.nowcoder.com/practice/3245215fffb84b7b81285493eae92ff0
比较暴力，push方法可以用二分法优化
// [1,2,4,888,2,1,3,...]
// [1,2,4,888,3]
// [1,2,3,4,888]
const len = +readline();
const arr = [];
const obj = {};
function push(n) {
obj[n] = n;
for (let i = 0; i < arr.length; i++) {
if (n < arr[i]) {
arr.splice(i, 0, n);
return;
}
}
arr.push(n);
}
for (let i = 0; i < len; i++) {
const n = +readline();
if (obj[n]) {
continue;
} else {
push(n);
}
}
console.log(arr.join("\r\n"));
