Design a data structure that supports all following operations in averageO(1) time. insert(val): Inserts an item val to the set if not already present. remove(val): Removes an item val from the set if present. getRandom: Returns a random element from…
这个想法是在一个面试题中看到的: 题目是这样的: // 一个数组,在指定的index 位置插入一个元素,返回一个新的数组,不改变原来的数组 <script> function insert(arr, item, index) { var newArr = arr.concat() for (var i = 0; i < newArr.length; i++) { if (index > 0) { if (i === index) { newArr.splice(i,0,item…
var el = document.createElement("div"); el.appendChild(document.createTextNode("hello wrold")); for (var i = 10; i>0;i--){ document.body.appendChild(el) }//同一个元素无法重复插入 #你会发现在body里只插入了一个<div>hello world</div>,无论我循环多少次.还是只…