【寻找数组的最少数元素和最多数元素】

1.寻找最少的元素，一般采用的是去异或，那我们就要了解异或的一般性质：

(1) 任何数和 00 做异或运算，结果仍然是原来的数，即 a ^ 0 = a 。
(2) 任何数和其自身做异或运算，结果是 0，即 a ^ a = 0。
(3) 异或运算满足交换律和结合律，a ^ b ^ a = b ^ a ^ a = b ^ (a ^ a) = b ^ 0 = b。

2.我们假设有一组数组，里面装的都是整数，且最少的元素只有一个，其他元素也对出现，我们如何去找到这个元素。显然，我们可以通过异或运算来解决这个问题，我们通过上述的异或性质，我们可以知道，当我们对这组数组全体元素做异或运算时，最终得到的元素就是我们要找到最少数元素，理由是由于最少元素只有一个，则其他元素可以通过性质(3)，使得成对的元素呈对地在一起，那么，由性质(2)可以知道，这些成对的元素都将成为0，在通过性质(1)可以知道最后剩下的元素就是我们要寻找的最少数元素。

下面是具体的算法：

class Solution {
public:
    int singleNumber(vector<int>& nums) {
        int ans=0;
        for(int i;nums){
            ans^=i;
        }
        return ans;
    }
};

2.寻找最多数元素，多数元素的个数是大于n / 2的，如果采用计数法，这可以把问题解决，这只不是最好的解决方法，仔细想想我们可以知道，我们可以通过排序的方法去找到这个数，因为最大数的元素大于n / 2，排序之后的结果，最多数的元素必将占着中间的元素，那么我们要找的元素就在n / 2处。

下面是具体的算法：

class Solution {
public:
    int majorityElement(vector<int>& nums) {
        sort(nums.begin(), nums.end());
        return nums[nums.size() / 2];
    }
};