首页 > 编程语言 > 详细

LeetCode 面试题56 - I. 数组中数字出现的次数

时间:2020-04-28 19:24:49      阅读:48      评论:0      收藏:0      [点我收藏+]

问题描述:一个整型数组 nums 里除两个数字之外,其他数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n),空间复杂度是O(1)。

偷了懒,排序用了STL的sort

class Solution {
public:
    vector<int> singleNumbers(vector<int>& nums) {
        sort(nums.begin(), nums.end());
        int i = 0;
        vector<int> res;
        while (i + 1< nums.size()) {
            if (nums[i] == nums[i + 1]) i = i + 2;
            else res.push_back(nums[i++]);
        }
        if (res.size() <= 1) res.push_back(nums.back());
        return res;
    }
};

 

LeetCode 面试题56 - I. 数组中数字出现的次数

原文:https://www.cnblogs.com/airfy/p/12796231.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!