首页 > 其他分享 >用 Go 剑指 Offer 56 - I. 数组中数字出现的次数

用 Go 剑指 Offer 56 - I. 数组中数字出现的次数

时间:2023-04-14 16:35:40浏览次数:46  
标签:10 shu nums int Offer 56 ans Go 数字

一个整型数组 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]

限制:

2 <= nums.length <= 10000

来源:力扣(LeetCode)
链接:https://leetcode.cn/problems/shu-zu-zhong-shu-zi-chu-xian-de-ci-shu-lcof
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

点击查看代码
func singleNumbers(nums []int) []int {
    var a int
    for _, v := range nums {
        a ^= v
    }
    mask := a & (-a)

    ans := make([]int, 2)
    for _,v := range nums {
        if v & mask == 0 {
            ans[0] ^= v
        } else {
            ans[1] ^= v
        }
    }
    return ans
}

标签:10,shu,nums,int,Offer,56,ans,Go,数字
From: https://www.cnblogs.com/slowlydance2me/p/17318687.html

相关文章

  • SpringBoot 整合 MongoDB
    SpringBoot整合MongoDB好久没搞SpringBoot相关的东西勒,但最近看的代码涉及到了这部分,虽然之前没做过也能看懂,但还是从基础开始搞起比较好。准备工作SpringBoot项目创建这个本来都不用说的,SpringBoot创建项目还能不会啊,但因为某些限制,现在用不了专业版IDEA,只能用社区版,......
  • django创建应用
    在manage.py所在的目录下,运行以下命令python3manage.pystartapppolls目录结构:一、编写第一个视图打开polls/views.py,输入以下代码fromdjango.urlsimportpathfrom.importviewsurlpatterns=[path("",views.index,name="index"),] 在polls/urls......
  • Django——视图
    Django的视图(View)一个视图函数(类),简称视图,是一个简单的Python函数(类),它接受Web请求并且返回Web响应。响应可以是一张网页的HTML内容,一个重定向,一个404错误,一个XML文档,或者一张图片。将视图放置在项目(project)或应用程序(app)目录中的名为views.py的文件中FBV与CBVFBV(FuncitonB......
  • 用 Go 剑指 Offer 31. 栈的压入、弹出序列 (辅助栈)
    输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如,序列{1,2,3,4,5}是某栈的压栈序列,序列{4,5,3,2,1}是该压栈序列对应的一个弹出序列,但{4,3,5,1,2}就不可能是该压栈序列的弹出序列。示例1:输入:pushe......
  • (动态规划)剑指 Offer 14- II. 剪绳子 II
    题目描述:给你一根长度为n的绳子,请把绳子剪成整数长度的m 段(m、n都是整数,n>1并且m>1),每段绳子的长度记为k[0],k[1]...k[m-1]。请问k[0]*k[1]*...*k[m-1]可能的最大乘积是多少?例如,当绳子的长度是8时,我们把它剪成长度分别为2、3、3的三段,此时得到的最大乘积是18。答案......
  • Springboot集成MongoDB存储文件、读取文件
    一、前言和开发环境及配置可以转载,但请注明出处。  之前自己写的SpringBoot整合MongoDB的聚合查询操作,感兴趣的可以点击查阅。https://www.cnblogs.com/zaoyu/p/springboot-mongodb.html 使用mongodb存储文件并实现读取,通过springboot集成mongodb操作。 可以有两种实现......
  • linux中systemctl管理go服务 (gin)git部署
    go安装下载 https://golang.google.cn/dl/解压至指定目录,一般到/usr/localsudotar-C/usr/local-xzfgo**.linux-amd64.tar.gz设置环境变量#修改~/.bashrc文件$sudogedit~/.bashrc#在该文件最后一行插入$exportPATH=$PATH:/usr/local/go/bin$source~/......
  • django入门学习
    一、创建项目django-adminstartprojecttest1查看项目目录结构cdtest1tree test1:项目的容器。manage.py:一个实用的命令行工具,可让你以各种方式与该Django项目进行交互。test1/__init__.py:一个空文件,告诉Python该目录是一个Python包。test1/asgi.p......
  • mongodb 获取集合所有记录中曾出现过的字段
    switchtothedbyou'reusingandtype:mr=db.runCommand({"mapreduce":"myCollectionName","map":function(){for(varkeyinthis){emit(key,null);}},"reduce":function(key,stuff){ret......
  • Google快速排名:揭秘独立站如何在短时间内提升搜索排名
    随着互联网的发展,许多站长都在关注Google快速排名的方法。作为一名拥有多年运营经验的站长,我将在本文中分享一些实用的技巧,帮助大家在短时间内提升Google搜索排名。1.网站内容质量为王高质量的原创内容是提升Google搜索排名的关键。站长们需要不断更新网站内容,确保文章具有独特性......