LeetCode - 169

司佳堡

于 2018-09-17 20:57:14 发布

阅读量182

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode 排序数组

本文链接：https://blog.csdn.net/Turtlr_Jaye/article/details/82748891

LeetCode 同时被 3 个专栏收录

20 篇文章

订阅专栏

排序

3 篇文章

订阅专栏

数组

2 篇文章

订阅专栏

题目链接：https://leetcode.com/problems/majority-element/description/

题意：找出现次数最多的数

用了一种代码很啰嗦的写法

class Solution {
public:
    int majorityElement(vector<int>& nums) {
        sort(nums.begin(),nums.end());
        int flag = 1,max = 1,temp = nums[0];
        for(int i = 1;i < nums.size();i++){
            if(i != nums.size() - 1){
                if(nums[i] == nums[i-1]){
                    flag++;
                }else{
                    if(flag > max){
                        max = flag;
                        temp = nums[i-1];
                        flag = 1;
                    }
                }
            }else{
                if(nums[i] == nums[i-1]){
                    flag++;
                    if(flag > max){
                        max = flag;
                        temp = nums[i];
                        flag = 1;
                    }
                }else{
                    if(flag > max){
                        max = flag;
                        temp = nums[i-1];
                        flag = 1;
                    }
                }
            }
        }
        return temp;
    }
};