leetcode： Majority Element

public class Solution {
 public int majorityElement(int[] nums) {
        int target=0,time=0;
        for(int i:nums)
        {
        	if(time==0)
        	{
        		target=i;
        		time=1;
        	}
        	else {
        		if(target==i) time++;
        		if(target!=i) time--;
        	}
        }
        return target;
    }
    
}