[leetcode]169. Majority Element

来源:互联网 发布:孕38周b超标准数据 编辑:程序博客网 时间:2024/05/06 20:27
class Solution {public:    int majorityElement(vector<int>& nums) {        int len=nums.size();        int key=nums[0];        int value=0;        for(int i=0;i<len;i++)        {            if(value==0)            {                key=nums[i];                value++;            }            else            {                if(key==nums[i])                value++;                else                value--;            }        }        return key;    }};

0 0
原创粉丝点击