forgo:
博客地址：https://www.cnblogs.com/forgo/
给你一个长度为 n 的数组，其中只有一个数字出现了大于等于 n/2 次，问如何使用优秀的 时空复杂度快速找到这个数字。 给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现偶数次。找出那个只出现了一次的元素。
给你一个长度为 n 的数组，其中只有一个数字出现了大于等于 n/2 次，问如何使用优秀的 时空复杂度快速找到这个数字。
给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现偶数次。找出那个只出现了一次的元素。