56 - II. 数组中数字出现的次数 II

2020-06-19

1.题目描述

在一个数组 nums 中除一个数字只出现一次之外，其他数字都出现了三次。请找出那个只出现一次的数字

2.解答

1.统计每个数出现的次数
2.将元素放入set中，进行计算，在求和的时候为避免溢出，要用long long int
3.位运算，对于每一位而言，统计所有数该位为1的数的个数，如果不是3的倍数，表明结果在该位上为1.

3.代码

class Solution {public:int singleNumber(vector<int>& nums) {int len=nums.size();map<int,int> mymap;for (int i=0;i<len;i++) mymap[nums[i]]=0;for (int i=0;i<len;i++) mymap[nums[i]]++;for (map<int,int>::iterator it=mymap.begin();it!=mymap.end();it++){if (it->second==1) return it->first;}return -1;}
};

class Solution {public:int singleNumber(vector<int>& nums) {int len=nums.size();set<int> myset;int s1=0;for (int i=0;i<len;i++){myset.insert(nums[i]);s1+=nums[i];}int s2=0;for (set<int>::iterator it=myset.begin();it!=myset.end();it++) s2+=*it;return (s2*3-s1)/2;}
};

class Solution {public:int singleNumber(vector<int>& nums) {int len=nums.size();int it,res=0;for (int i=0;i<32;i++){it=1;it=it<<i;int cnt=0;for (int j=0;j<len;j++){if (nums[j]&it) cnt++;}if (cnt%3!=0){res|=it;}}return res;}
};

56 - II. 数组中数字出现的次数 II相关推荐

【算法】剑指 Offer 56 - II. 数组中数字出现的次数 II 【重刷】
1.概述在一个数组 nums 中除一个数字只出现一次之外,其他数字都出现了三次.请找出那个只出现一次的数字. 示例 1: 输入:nums = [3,4,3,3] 输出:4 示例 2: 输入:nums ...
剑指Offer（第二版）面试题56：数组中数字出现的次数
(尊重劳动成果,转载请注明出处:http://blog.csdn.net/qq_25827845/article/details/73609133冷血之心的博客) 剑指Offer(第二版)面试题56: ...
leetcode:剑指 Offer 56 - I. 数组中数字出现的次数
故心故心故心故心小故冲啊文章目录题目一.解法一:set(利用不重复特性) 二.解法二:lowbit(x)位运算题目一.解法一:set(利用不重复特性) /*** @param {number ...
【剑指offer】面试题56 - II：数组中数字出现的次数 II（Java）
在一个数组 nums 中除一个数字只出现一次之外,其他数字都出现了三次.请找出那个只出现一次的数字. 示例 1: 输入:nums = [3,4,3,3] 输出:4 示例 2: 输入:nums = [9 ...
剑指Offer - 面试题56 - I. 数组中数字出现的次数（异或，分组）
1. 题目一个整型数组 nums 里除两个数字之外,其他数字都出现了两次.请写程序找出这两个只出现一次的数字. 要求时间复杂度是O(n),空间复杂度是O(1). 示例 1: 输入:nums = [4 ...
56 - I. 数组中数字出现的次数
202–06-22 1.题目描述一个整型数组 nums 里除两个数字之外,其他数字都出现了两次.请写程序找出这两个只出现一次的数字.要求时间复杂度是O(n),空间复杂度是O(1). 2.题解位运 ...
剑指offer 56 - 1.数组中数字出现的次数
一个整型数组 nums 里除两个数字之外,其他数字都出现了两次.请写程序找出这两个只出现一次的数字.要求时间复杂度是O(n),空间复杂度是O(1). 示例 1: 输入:nums = [4,1,4,6] ...
【算法】剑指 Offer 56 - I. 数组中数字出现的次数【重刷】太难了
1.概述一个整型数组 nums 里除两个数字之外,其他数字都出现了两次.请写程序找出这两个只出现一次的数字.要求时间复杂度是O(n),空间复杂度是O(1). 示例 1: 输入:nums = [4,1 ...
面试题56 - I. 数组中数字出现的次数
复杂度分析时间复杂度:O(n),我们只需要遍历数组两次. 空间复杂度:O(1),只需要常数的空间存放若干变量. 看面试官复杂度要求相关题目:https://blog.csdn.net/INGNIG ...

56 - II. 数组中数字出现的次数 II

56 - II. 数组中数字出现的次数 II相关推荐

最新文章

热门文章