Merge pull request #552 from ltinyho/patch-4

1002.查找常用字符-JavaScript版

problems/1002.查找常用字符.md

@@ -169,6 +169,46 @@ class Solution {
     }
 }
 ```
+javaScript
+```js
+var commonChars = function (words) {
+	let res = []
+	let size = 26
+	let firstHash = new Array(size)
+	for (let i = 0; i < size; i++) { // 初始化 hash 数组
+		firstHash[i] = 0
+	}
+
+	let a = "a".charCodeAt()
+	let firstWord = words[0]
+	for (let i = 0; i < firstWord.length; i++) { // 第 0 个单词的统计
+		let idx = firstWord[i].charCodeAt()
+		firstHash[idx - a] += 1
+	}
+
+	for (let i = 1; i < words.length; i++) { // 1-n 个单词统计
+		let otherHash = new Array(size)
+		for (let i = 0; i < size; i++) { // 初始化 hash 数组
+			otherHash[i] = 0
+		}
+
+		for (let j = 0; j < words[i].length; j++) {
+			let idx = words[i][j].charCodeAt()
+			otherHash[idx - a] += 1
+		}
+		for (let i = 0; i < size; i++) {
+			firstHash[i] = Math.min(firstHash[i], otherHash[i])
+		}
+	}
+	for (let i = 0; i < size; i++) {
+		while (firstHash[i] > 0) {
+			res.push(String.fromCharCode(i + a))
+			firstHash[i]--
+		}
+	}
+	return res
+};
+```
 
 -----------------------
 * 作者微信：[程序员Carl](https://mp.weixin.qq.com/s/b66DFkOp8OOxdZC_xLZxfw)