LeetCode@Array_169_Majority_Element

来源:互联网 发布:eddie griffin 知乎 编辑:程序博客网 时间:2024/06/08 14:56

Problem:


java

public class Solution {   int majorityElement(vector<int> &num) {        int vote = num[0];int count = 1;int size = num.size();//vote from the second numberfor( int i = 1; i < size; i++ ){if( count == 0 ) { vote = num[i]; count++; }else if( vote == num[i] )count++;else count--;}return vote;    }}


原创粉丝点击