LeetCode (Single Number II)

最新推荐文章于 2018-06-24 04:59:58 发布

胡为乎遑遑于何之

最新推荐文章于 2018-06-24 04:59:58 发布

阅读量190

点赞数

CC 4.0 BY-SA版权

分类专栏： C++

本文链接：https://blog.youkuaiyun.com/m0_37705274/article/details/73928980

C++ 专栏收录该内容

83 篇文章

订阅专栏

本文介绍了一种解决特定问题的方法：在一个整数数组中，除了一个只出现一次的元素外，其他元素均出现三次。文章提供了一个C++类实现，通过排序后检查重复性来找到那个唯一的元素。

Problem:

Given an array of integers, every element appears three times except for one, which appears exactly once. Find that single one.

Solution:

class Solution {
public:
    int singleNumber(vector<int>& nums) {
        if(nums.size() == 1) return nums[0];
        sort(nums.begin(), nums.end());
        int n = nums[0], cnt = 1;
        for(int i = 1; i < nums.size(); i++){
            if(nums[i] == n)
                cnt++;
            else{
                if(cnt == 3){
                    n = nums[i];
                    cnt = 1;
                }else
                    return nums[i - 1];
            }
        }
        return nums.back();
    }
};