golang中怎么利用leetcode求数组中数字出现的次数

本篇文章为大家展示了golang中怎么利用leetcode求数组中数字出现的次数 ，内容简明扼要并且容易理解，绝对能使你眼前一亮，通过这篇文章的详细介绍希望你能有所收获。

创新互联建站-专业网站定制、快速模板网站建设、高性价比河西网站开发、企业建站全套包干低至880元,成熟完善的模板库,直接使用。一站式河西网站制作公司更省心,省钱,快速模板网站建设找我们，业务覆盖河西地区。费用合理售后完善，10多年实体公司更值得信赖。

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

示例 1：

输入：nums = [3,4,3,3]

输出：4

示例 2：

输入：nums = [9,1,7,9,7,9,7]

输出：1

限制：

1 <= nums.length <= 10000

1 <= nums[i] < 2^31

解题思路：

1，首先想到的是map计数，显然不是最优的

2，本题的特点，只有一个只出现了一次，且这个整数，只有31位

3，我们统计整个数组中，1到31位，1的个数，如果mod 3 不是0 说明只出现一次的数据，这一位非零

4，我们将所有非零位组合起来，就是我们所需要的数据

代码实现

func singleNumber(nums []int) int {    res:=0    for i:=0;i<32;i++{        count:=0        for _,n:=range nums{            if 1<0{                count++            }        }        if count%3!=0{           res|=1< 
给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。
说明：
你的算法应该具有线性时间复杂度。你可以不使用额外空间来实现吗？
示例 1:
输入: [2,2,1]
输出: 1
示例 2:
输入: [4,1,2,1,2]
输出: 4
解题思路
异或的性质
两个数字异或的结果a^b是将 a 和 b 的二进制每一位进行运算，得出的数字。运算的逻辑是
如果同一位的数字相同则为 0，不同则为 1
异或的规律
任何数和本身异或则为0
任何数和 0 异或是本身
代码实现
func singleNumber(nums []int) int {    res:=0    for _,n:=range nums{        res^=n    }    return res}
 
给定一个整数数组 nums，其中恰好有两个元素只出现一次，其余所有元素均出现两次。找出只出现一次的那两个元素。
示例 :
输入: [1,2,1,3,2,5]
输出: [3,5]
注意：
结果输出的顺序并不重要，对于上面的例子， [5, 3] 也是正确答案。
你的算法应该具有线性时间复杂度。你能否仅使用常数空间复杂度来实现？
解题思路
异或的规律中有一个任何数和本身异或则为0， 因此我们的思路是能不能将这两个不同的数字分成两组 A 和 B。
分组需要满足两个条件.
两个独特的的数字分成不同组
相同的数字分成相同组
这样每一组的数据进行异或即可得到那两个数字。
问题的关键点是我们怎么进行分组呢？
由于异或的性质是，同一位相同则为 0，不同则为 1. 我们将所有数字异或的结果一定不是 0，也就是说至少有一位是 1.
我们随便取一个， 分组的依据就来了， 就是你取的那一位是 0 分成 1 组，那一位是 1 的分成一组。
这样肯定能保证2. 相同的数字分成相同组, 不同的数字会被分成不同组么。很明显当然可以， 因此我们选择是 1，也就是
说两个独特的的数字在那一位一定是不同的，因此两个独特元素一定会被分成不同组
代码实现
func singleNumber(nums []int) []int {    s:=0    for _,n:=range nums{        s^=n    }    l:=s&(-s)    //fmt.Println(s,l)    var z1,z2 int    for _,n:=range nums{       if l&n==l{        z1^=n       }else{          z2^=n       }    }    return []int{z1,z2}}
/*思路: 只有两个元素出现一次,其它的元素都出现两次.
1,全部元素异或消掉出现两次的数字. 异或的结果为s.
2,寻找s的lowbit值. lowbit(s)为s的二进制表达式中最右边的1所对应的值. 因此lowbit(s)二进制表达式中只有一个bit 1.
lowbit(s) = s & -s
例如: s=1010
lowbit(s) = 1010 & 0110 = 0010 = 2
3,用lowbit(s)将数组分成两组. 一组中,元素A[i] & lowbit(s) == lowbit(s), 即包含lowbit(s)的bit 1. 剩余的是另一组.
而且,两个不同数也一定分在不同组. 因为异或值s中的bit1就是因为两个数字的不同而贡献的.
4,同一组的元素再异或求出不同数字. 出现两次的数字, 肯定出现同一组, 异或后消除掉.*/
 
上述内容就是golang中怎么利用leetcode求数组中数字出现的次数 ，你们学到知识或技能了吗？如果还想学到更多技能或者丰富自己的知识储备，欢迎关注创新互联行业资讯频道。
            
            
            
            


            分享文章：golang中怎么利用leetcode求数组中数字出现的次数
            


            标题URL：http://mswzjz.cn/article/gipjdc.html