-
Notifications
You must be signed in to change notification settings - Fork 0
Expand file tree
/
Copy pathleetcode.js
More file actions
57 lines (42 loc) · 1.2 KB
/
leetcode.js
File metadata and controls
57 lines (42 loc) · 1.2 KB
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
// 26. Remove Duplicates from Sorted Array
const removeDuplicates = nums => {
for (let i = 0; i < nums.length; i++) {
if (nums[i] === nums[i + 1]) {
nums.splice(i, 1)
i -= 1
}
}
return nums.length
}
// 771. Jewels and Stones
const numJewelsInStones = (jewels, stones) => {
let sum = 0
for (let stone of stones) {
if (jewels.includes(stone))
sum++
}
return sum
};
// 217. Contains Duplicate
var containsDuplicate = function(nums) {
return nums.some(x => nums.indexOf(x) !== nums.lastIndexOf(x))
};
// 169. Majority Element
var majorityElement = function(nums) {
let numMap = new Map()
for (let num of nums) {
numMap.set(num, numMap.get(num) + 1 || 1)
}
for (let [num, count] of numMap) {
if (count > nums.length / 2)
return num
}
};
// We can use a reduce method as we simplifying the array into a single element, a Map
var majorityElement = function(nums) {
const numMap = nums.reduce((numMap, num) => numMap.set(num, numMap.get(num) + 1 || 1), new Map())
for (const [num, count] of numMap) {
if (count > nums.length / 2)
return num
}
};