#题目Givenanintegerarrayofsizen,findallelementsthatappearmorethan⌊n/3⌋times.ThealgorithmshouldruninlineartimeandinO(1)space.#

给定一个大小为n的数组 nums，返回其中的多数元素。多数元素是指在数组中出现次数大于 ⌊n/2⌋ 的元素。你可以假设数组是非空的，并且给定的数组总是存在多数元素。

题目链接规定一个\(01\)串\(s\)是好的，当且仅当可以经过若干次下面的操作将它变成全\(1\)：选择一对\(i,j\)满足\(s_i=s_j=1\)且\(\sum_{k=i}^js_k\ge\frac{j-i+1

题面传送门看到这个题目觉得非常神奇。首先我们考虑设\(g_i\)表示\(i\)长度的答案，但是显然不好转移。考虑容斥，用总方案数减去不能消成一个的方案数，这里的总方案数要求两

​​题目​​题意：找出数组里重复最多的元素，重复最多是指数量大于n/2的，题解：题目说一定存在答案，不用额外的内存空间，怎么做呢？其实很简单，重复最多的元素的数量大于剩下所有元素

Givenanarraynumsofsizen,returnthemajorityelement.Themajorityelementistheelementthatappearsmorethan⌊n/2⌋times.Youmayassumethatthe