问题描述:一个整型数组 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