AK416A4的博客

** 说明： 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？ ** 使用快排，复杂度 O(nlogn)，不满足题目的时间和空间的复杂度要求 class Solution { public: int singleNumber(vector<int>& nums) { sort(nums.begin(), nums.end()); int flag = 0, i; for(i = 0; i < nums.si