C++刷剑指offer(面试题56 - II. 数组中数字出现的次数 II)【数据结构】
本帖最后由 糖逗 于 2020-5-8 18:10 编辑题目描述：
在一个数组 nums 中除一个数字只出现一次之外，其他数字都出现了三次。请找出那个只出现一次的数字。
示例 1：
输入：nums =
输出：4
示例 2：
输入：nums =
输出：1
限制：
1 <= nums.length <= 10000
1 <= nums < 2^31
来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/shu-zu-zhong-shu-zi-chu-xian-de-ci-shu-ii-lcof
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
#include <algorithm>
#include <iostream>
#include <vector>
using namespace std;
int solution(vector<int> input){
sort(input.begin(), input.end());
vector<int> temp;
int i = 0;
while(i < input.size()){
if(temp.empty()){
temp.push_back(input);
i++;
continue;
}
if(input == temp.back()){
while(input == temp.back() && i < input.size()){
i++;
}
temp.clear();
continue;
}
i++;
}
return temp.front();
}
int main(void){
vector<int> input;
int number;
while(cin >> number){
input.push_back(number);
}
int res = solution(input);
cout << res << endl;
return 0;
}
注意事项：
1.考察的是数据结构。
页:
[1]