Majority Element

来源:互联网 发布:win7如何设置网络类型 编辑:程序博客网 时间:2024/05/01 13:00
public class Solution {    public int majorityElement(int[] nums) {        int result = nums[0];        int count = 1;        for (int i = 1; i < nums.length; i++) {            if (nums[i] == result) {                count++;            } else {                count--;            }            if (count == 0) {                result = nums[i + 1];            }        }        return result;                   }}

0 0
原创粉丝点击