169.多数元素

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

// @lc code=start

// 统计后对比
// function majorityElement(nums: number[]): number {
// 	let maxCount: number = 0;
// 	let num: number = 0;

// 	let hasCheck: number[] = [];

// 	nums.map(el => {
// 		if (!hasCheck.includes(el)) {
// 			hasCheck.push(el);
// 			let currentCount: number = nums.filter(cl => cl == el).length;
// 			if (currentCount > maxCount) {
// 				maxCount = currentCount;
// 				num = el;
// 			}
// 		}
// 	});

// 	return num;
// }

// 排序后取1/2处的数据
// function majorityElement(nums: number[]): number {
// 	nums.sort((a, b) => a - b);
// 	return nums[Math.floor(nums.length / 2)];
// }

const numbers: number[] = [1, -1];
function find(value: number): boolean {
	let res: boolean = false;
	let map = new Map();

	for (let i = 0; i < numbers.length; i++) {
		let complete: number = value - numbers[i];
		if (map.has(complete)) {
			res = true;
			break;
		}

		map.set(numbers[i], i);
	}

	return res;
}

console.log(find(0));

// @lc code=end