229.多数元素-ii

/*
 * @lc app=leetcode.cn id=229 lang=typescript
 *
 * [229] 多数元素 II
 */

// @lc code=start
function majorityElement(nums: number[]): number[] {
	if (nums.length == 0) return [];
	// 创建max+1长度数组
	let counters: {
		[k: string]: number;
	} = {};

	// // 开始计数
	nums.map((num) => {
		if (counters[num]) {
			counters[num]++;
		} else {
			counters[num] = 1;
		}
	});

	// 目标元素
	let target: number[] = [];
	let count = Math.floor(nums.length / 3);
	Object.keys(counters).map((key) => {
		if (Number(counters[key]) > count) {
			target.push(Number(key));
		}
	});
	return target;
}

console.log(majorityElement([-1, -1, -1]));

// @lc code=end