123456789101112
export default function majorityElement(nums: number[]): number {    const cnts = new Map<number, number>();    for (const word of nums) {        const count = (cnts.get(word) ?? 0) + 1;        cnts.set(word, count);
        if (count > nums.length / 2) return word;    }
    throw Error("not found");}