题目:返回一个数组,描述数组中各个元素出现的次数。
思路:用哈希表,在javascript中也就是对象,因为js的对象不允许重复的键,所以js对象就当做哈希表来用。
用for循环访问数组的每一个元素,先判断哈希表里面有没有这个元素,没有的话就将当前元素插入哈希表中,同时赋值为1,代表出现一次。
如果哈希表里面有这个元素,那么就将它的值加一。
判断对象中有没有一个属性,可以用 obj[arr[i]] !== undefined来判断。
let arr = [1,1,2,2,3,4,5
题目:返回一个数组,描述数组中各个元素出现的次数。
思路:用哈希表,在javascript中也就是对象,因为js的对象不允许重复的键,所以js对象就当做哈希表来用。
用for循环访问数组的每一个元素,先判断哈希表里面有没有这个元素,没有的话就将当前元素插入哈希表中,同时赋值为1,代表出现一次。
如果哈希表里面有这个元素,那么就将它的值加一。
判断对象中有没有一个属性,可以用 obj[arr[i]] !== undefined来判断。
let arr = [1,1,2,2,3,4,5