LeetCode 169. Majority Element

最近开始刷题，从easy开始。刚看到这道题的想法是用双轨制记录位置再进行遍历。代码如下：

class Solution {

public:
    int majorityElement(vector<int>& nums) {
       
        int j=0,sum=0;
        sort(nums.begin(),nums.end());
       while(j<nums.size()){
           for(int i=j+1; i<nums.size();i++)
        {
            if(nums[i]==nums[j]) {sum++;j=i;}
            
        }
          if(sum>=nums.size()/2) return nums[j];
           else {sum=0;j++;} 
       }

    }

};

后来提交之后看了答案才发现有更简单的方法：

  sort(nums.begin(), nums.end());
        return nums[nums.size()/2];

以后还是应该先考虑清楚后再打代码，不要上来就开始写。