leetcode 1517 数组中出现次数超过一半的数字

 1 class Solution {
 2 public:
 3     int majorityElement(vector<int>& nums) {
 4       int target;
 5       int count=0;
 6       for(int i=0;i<nums.size();i++)
 7       {
 8           if(count==0)
 9           {
10               target=nums[i];
11           }
12           if(nums[i]==target)
13            count++;
14            else
15            count--;
16       }
17       return target;
18     }
19 };