【Leetcode-136.只出现一次的数字 -169.多数元素】

		int singleNumber(int* nums, int numsSize)
		{
		    int single = 0;
		    for (int i = 0; i < numsSize; i++)
		    {
		        single ^= nums[i];
		    }
		    return single;
		}

		int compare(const void* p1, const void* p2)
		{
		    return (*(int*)p1 - *(int*)p2);
		}
		
		int majorityElement(int* nums, int numsSize)
		{
		    int count = 0,  i = 0;
		
		    //排序数组，从小到大
		    qsort(nums, numsSize, sizeof(int), compare);
		
		    //初始化flag的值为排序好的数组第一项
		    int flag = nums[0];
		
		    //从头开始遍历
		    for (i = 0; i < numsSize; i++)
		    {
		        //如果这一项与flag当前的项相等，count++
		        if (flag == nums[i])
		        {
		            count++;
		        }
		        //如果不相等，将这一项赋给flag，更新当前的flag
		        //并计算当前的count是否已经大于 numsSize / 2，如果大于，直接返回
		        //如果还没有大于，将count置0，继续寻找，并且++，因为是i++后再进来的else，没有统计当前这个flag
		        else
		        {
		            flag = nums[i];
		            if (count > numsSize / 2)
		            {
		                return nums[i - 1];
		            }
		            count = 0;
		            count++;
		        }
		    }
		    //因为可以假设给定的数组总是存在多数元素
		    //所以上面没有返回的话，肯定是最后一项就是多数元素
		    return nums[i - 1];
		}

		int compare(const void* p1, const void* p2)
		{
		    return (*(int*)p1 - *(int*)p2);
		}
		
		int majorityElement(int* nums, int numsSize)
		{			
		    //排序数组，从小到大
		    qsort(nums, numsSize, sizeof(int), compare);
		
		    return nums[numsSize / 2];
		}

		int majorityElement(int* nums, int numsSize)
		{
		    int majority = nums[0], count = 0;
		    for (int i = 0; i < numsSize; i++)
		    {
		        //遍历数组，如果nums[i]等于需要投票的数字，count++
		        if (majority == nums[i])
		        {
		            count++;
		        }
		        //如果不等于，count--
		        //并判断count是否小于0，若小于0，更新majority，并改count为1
		        //注意，count小于0也不能说明当前的num[i]或者majority是多数元素
		        //只能说明num[i]之前不同的元素已经完全抵消，从nums[i]开始往后继续抵消
		        else
		        {
		            count--;
		            if (count < 0)
		            {
		                majority = nums[i];
		                count = 1;
		            }
		        }
		    }
		    return majority;
		}