剑指offer 56 - 1.数组中数字出现的次数

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

示例 1：

输入：nums = [4,1,4,6]
输出：[1,6] 或 [6,1]
示例 2：

输入：nums = [1,2,10,4,1,4,3,3]
输出：[2,10] 或 [10,2]

思路：

相同的数异或得0，不同数异或得1，分组异或。

class Solution {
public:vector<int> singleNumbers(vector<int>& nums) {int x = 0, y = 0, n = 0, m = 1;for (int num : nums) {n ^= num;}while ((n & m) == 0) {m <<= 1;}for (int num : nums) {if (num & m) {x ^= num;} else {y ^= num;;}}return {x, y};}
};

剑指offer 56 - 1.数组中数字出现的次数相关推荐

leetcode:剑指 Offer 56 - I. 数组中数字出现的次数
故心故心故心故心小故冲啊文章目录题目一.解法一:set(利用不重复特性) 二.解法二:lowbit(x)位运算题目一.解法一:set(利用不重复特性) /*** @param {number ...
【算法】剑指 Offer 56 - II. 数组中数字出现的次数 II 【重刷】
1.概述在一个数组 nums 中除一个数字只出现一次之外,其他数字都出现了三次.请找出那个只出现一次的数字. 示例 1: 输入:nums = [3,4,3,3] 输出:4 示例 2: 输入:nums ...
【算法】剑指 Offer 56 - I. 数组中数字出现的次数【重刷】太难了
1.概述一个整型数组 nums 里除两个数字之外,其他数字都出现了两次.请写程序找出这两个只出现一次的数字.要求时间复杂度是O(n),空间复杂度是O(1). 示例 1: 输入:nums = [4,1 ...
剑指Offer（第二版）面试题56：数组中数字出现的次数
(尊重劳动成果,转载请注明出处:http://blog.csdn.net/qq_25827845/article/details/73609133冷血之心的博客) 剑指Offer(第二版)面试题56: ...
对分查找的最多次数_「剑指offer题解」数组中出现次数超过一半的数字
关注我--个人公众号:后端技术漫谈我目前是一名后端开发工程师.主要关注后端开发,数据安全,网络爬虫,物联网,边缘计算等方向. 原创博客主要内容 Java知识点复习全手册 Leetcode算法题解析 ...
剑指offer系列-03.数组中的重复数字
剑指offer系列第03题.数组中的重复数字找出数组中重复的数字.在一个长度为 n 的数组 nums 里的所有数字都在 0-n-1 的范围内. 数组中某些数字是重复的,但不知道有几个数字重复了,也不 ...
【剑指offer】_12 数组中的逆序对
题目描述在数组中的两个数字,如果前面一个数字大于后面的数字,则这两个数字组成一个逆序对.输入一个数组,求出这个数组中的逆序对的总数P.并将P对1000000007取模的结果输出. 即输出P%1000 ...
剑指 Offer II 028. 数组中出现次数超过一半的数字
注:本文的代码实现使用的是 JS(JavaScript),为前端中想使用JS练习算法和数据结构的小伙伴提供解题思路. 描述给一个长度为 n 的数组,数组中有一个数字出现的次数超过数组长度的一半,请找 ...
《剑指offer》——03. 数组中重复的数字——HashSet、哈希思想——java实现
文章目录: 1.题目描述 2.解决方案 (1)HashSet方法解决 (2)哈希思想(巧解) 3.参考 1.题目描述找出数组中重复的数字. 在一个长度为 n 的数组 nums 里的所 ...

剑指offer 56 - 1.数组中数字出现的次数

剑指offer 56 - 1.数组中数字出现的次数相关推荐

最新文章

热门文章