题目描述

一个整型数组里除了两个数字之外，其他的数字都出现了偶数次。请写程序找出这两个只出现一次的数字。

解题思路

先对数组进行排序，然后再进行线性统计，时间复杂度是O(Nlog⁡N)O(N\log N)O(NlogN)。

AC代码

class Solution {public:void FindNumsAppearOnce(vector<int> data, int* num1, int *num2) {sort(data.begin(), data.end());int len = data.size();int n = 0;for(int i = 0; i < len; ++i) {int sum = 1;// 探测可能的区间for(int j = i; j < len - 1; ++j) {if(data[j] == data[j + 1]) {++sum;} else {i = j;    // 更替break;}}if(sum % 2 == 1) {if(n == 0) {*num1 = data[i];++n;} else {*num2 = data[i];return;}}}}
};

剑指Offer之数组中只出现一次的数字相关推荐

剑指offer：数组中只出现一次的数字
题目描述一个整型数组里除了两个数字之外,其他的数字都出现了两次.请写程序找出这两个只出现一次的数字. 解题思路用容器存次数. class Solution { public:void FindNu ...
《剑指offer》--- 数组中只出现一次的数字
本文算法使用python3实现 1. 问题一个整型数组里除了两个数字之外,其他的数字都出现了两次.请写程序找出这两个只出现一次的数字. 时间限制:1s:空间限制:32768K 2 思路描述 ...
《剑指offer》-数组中只出现一次的数字
/* 一个整型数组里除了两个数字之外,其他的数字都出现了两次.请写程序找出这两个只出现一次的数字.思路: 如果是只有一个数字出现一次,那么所有数字做异或就得到结果: 现在有两个数字x,y分别出现一次, ...
《剑指offer》数组中只出现一次的数字
题目:一个整型数组里除了两个数字之外,其他的数字都出现了两次.请写程序找出这两个只出现一次的数字. 解析:直接用set集合去重,每个集合的元素都去原数组array里找,出现一次就保存下 //num1, ...
【LeetCode】剑指 Offer 51. 数组中的逆序对
[LeetCode]剑指 Offer 51. 数组中的逆序对文章目录 [LeetCode]剑指 Offer 51. 数组中的逆序对 package offer;public class Soluti ...
【LeetCode】剑指 Offer 56. 数组中数字出现的次数
[LeetCode]剑指 Offer 56. 数组中数字出现的次数文章目录 [LeetCode]剑指 Offer 56. 数组中数字出现的次数 package offer;import java.u ...
【LeetCode】剑指 Offer 39. 数组中出现次数超过一半的数字
[LeetCode]剑指 Offer 39. 数组中出现次数超过一半的数字文章目录 [LeetCode]剑指 Offer 39. 数组中出现次数超过一半的数字一.摩尔投票法一.摩尔投票法核心理 ...
java中数组的下标比较_【Java】剑指offer(53-3) 数组中数值和下标相等的元素
本文参考自<剑指offer>一书,代码采用Java语言. 题目假设一个单调递增的数组里的每个元素都是整数并且是唯一的.请编程实现一个函数找出数组中任意一个数值等于其下标的元素.例如,在数 ...
剑指 Offer 39. 数组中出现次数超过一半的数字
剑指 Offer 39. 数组中出现次数超过一半的数字https://leetcode.cn/problems/shu-zu-zhong-chu-xian-ci-shu-chao-guo-yi-ban ...

剑指Offer之数组中只出现一次的数字

题目描述

解题思路

AC代码

剑指Offer之数组中只出现一次的数字相关推荐

最新文章

热门文章