229. Majority Element II

最新推荐文章于 2024-11-08 23:27:36 发布

切比雪夫恒等式

最新推荐文章于 2024-11-08 23:27:36 发布

阅读量86

点赞数

分类专栏： leetcode 文章标签： leetcode

本文链接：https://blog.csdn.net/qq_39752698/article/details/88092854

版权

leetcode 专栏收录该内容

1 篇文章 0 订阅

订阅专栏

class Solution {
public List<Integer> majorityElement(int[] nums) {
List<Integer> res = new ArrayList<Integer>();
       if (nums.length > 2) {
           for (int i = 0; i < nums.length; i++) {
               if (res.contains(nums[i]))
                   continue;
               else {
                   int count = 1;
                   for (int j = i + 1; j < nums.length; j++) {
                       if (nums[i] == nums[j]) {
                           count++;
                           if (count > nums.length / 3) {
                               res.add(nums[i]);
                               break;
                           }
                       }
                   }
               }
           }

       }else{
           for(int i:nums)
if(!res.contains(i))
               res.add(i);
       }
       return res;
}
}