力扣 | 136. 只出现一次的数字

给你一个 非空 整数数组 nums ,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。

你必须设计并实现线性时间复杂度的算法来解决此问题,且该算法只使用常量额外空间。
示例 1 :
输入:nums = [2,2,1]
输出:1
示例 2 :
输入:nums = [4,1,2,1,2]
输出:4
示例 3 :
输入:nums = [1]
输出:1

import java.util.HashSet;
import java.util.Set;public class Problem_136_SingleNumber {public int singleNumber(int[] nums) {int single = 0;for (int num : nums) {single ^= num;}return single;}public int singleNumber1(int[] nums) {Set<Integer> set = new HashSet<>();for (int num : nums) {if (set.contains(num)) {set.remove(num);} else {set.add(num);}}return set.iterator().next();}
}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/237786.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

Fabric:使用GoLand+Fabric-SDK-Go操作Fabric网络

遇到bug, 未完待续!!! 写在最前 前序博客已经介绍了使用命令的方式在Fabric上创建通道以及部署执行链码的方法&#xff0c;但这个过程太繁琐&#xff0c;尤其是当Fabric网络中peer节点和组织Org过多时&#xff0c;需要频繁的更改环境变量。 Hyperledger Fabric官方提供了Fabri…

Ubuntu 22.04 LTS上安装Docker-ce

在Ubuntu 22.04 LTS上安装Docker-ce Docker是一个开源平台&#xff0c;用于自动化应用程序的部署、扩展和管理。它使用容器技术&#xff0c;使开发、测试和部署过程更加简化和可靠。本文将介绍在Ubuntu 22.04 LTS上安装Docker-ce的步骤。 步骤1&#xff1a;更新软件包列表 …

5~80V降5V 0.3A同步整流降压型DC-DC转换器-AH7550

AH7550是一种TEL&#xff1a;l86*4884*3702*高压、高效率的同步整流降压型DC-DC开关转换器&#xff0c;恒定120KHz开关频率&#xff0c;输出电流能力高达0.6A&#xff0c;AH7550支持5V~80V的宽输入操作电压范围&#xff0c;同时支持最大占空比90%输出&#xff0c;芯片内置环路补…

小型家用超声波清洗机适合清洗眼镜吗?小型超声波清洗机排行榜

在快节奏的现代生活中&#xff0c;我们的眼睛时常与各种物品接触&#xff0c;如眼镜、隐形眼镜等。为了保持眼睛的健康和舒适&#xff0c;定期清洗眼镜变得尤为重要。而随着科技的发展&#xff0c;小型家用超声波清洗机逐渐进入人们的视野&#xff0c;它能否成为我们清洗眼镜的…

学生备考护眼灯什么牌子好推荐?高性能护眼台灯推荐

作为一名电器测评师&#xff0c;对各类电器好物都了解得比较多&#xff0c;最近也会被很多的人询问护眼台灯哪个牌子好&#xff0c;问其原因才知很多的人有使用护眼台灯出现眼睛酸痛刺眼的现象&#xff0c;这是因为使用了不专业护眼台灯导致的&#xff0c;一般这类护眼台灯使用…

基于springboot的日记本系统源码+数据库+安装使用说明

之前写的SpringBoot日记本系统备受好评&#xff0c;考虑到还是有很多小伙伴不会部署&#xff0c;所以这一篇文章就单独来讲一下部署步骤吧。 需要资源 idea&#xff08;破不破解都行&#xff09; MySQL&#xff08;最好5.7以上版本&#xff0c;最好8.0&#xff09; Navicat…

Linux中一些知识积累(持续补充)

如何安装Eigen3库&#xff1f; 在linux中直接命令安装。Eigen/Dense 是 Eigen 库中的一个模块&#xff0c;提供了对密集矩阵&#xff08;Dense Matrix&#xff09;的支持。 sudo apt install libeigen3-devLinux 中VScode中运行C时&#xff0c;gdb 的Launch与Attach有什么区别…

C/C++ 获取系统时间time_t的使用

time_t&#xff1a;它通常是一个长整型&#xff08;long int&#xff09;&#xff0c;用于表示从特定参考点&#xff08;通常是 1970年1月1日00:00:00UTC&#xff09;经过的秒数。这被广泛用作时间戳。 但是time_t获取的时间是一个长整型&#xff0c;可以通过ctime()函数将其转…

K8S 为什么关闭 SELinux 和交换内存

在学习搭建 K8S 环境和使用 K8S 时&#xff0c;所有教程必然会提到的事情就是关闭节点的 SELinux 和交换内存&#xff0c;如同自然规律一样。 那么为什么会有这样的要求呢&#xff1f; 交换内存 计算机的物理内存是有限的&#xff0c;而进程对内存的使用是不确定的&#xff…

js let 和 var 的区别

在 JavaScript 中&#xff0c;let 和 var 都是用来声明变量的关键字&#xff0c;但它们之间存在一些重要的区别&#xff1a; 作用域&#xff08;Scope&#xff09;&#xff1a;var 在声明变量时具有函数级作用域&#xff0c;这意味着在函数内部用 var 声明的变量在整个函数内部…

探索 Vue3 ( 三 ) Teleport传送组件

Teleport Vue 3.0新特性之一。 Teleport 是一种能够将我们的模板渲染至指定DOM节点&#xff0c;不受父级style、v-show等属性影响&#xff0c;但data、prop数据依旧能够共用的技术&#xff1b; Teleport中的内容允许我们控制在任意的 DOM 中&#xff0c;完全不受父级style样式…

Gartner2023数据库魔力象限发布 阿里云依旧领导者 腾讯退出 EDB/Yugabyte进入

这是一个跨越数年的系列&#xff0c;历史文章参考&#xff1a; * 数据库魔力象限2022&#xff1a;阿里领先、腾讯再次进入 * 2021 藏在魔力象限中的数据库江湖 * Gartner云计算魔力象限2018 概述 Gartner云数据库魔力象限&#xff08;后简称“象限”或“MQ”&#xff09;一…

SQL面试题挑战04:找出使用相同ip的用户

目录 问题&#xff1a;SQL解答&#xff1a; 问题&#xff1a; 现在有一张用户登陆日志表&#xff0c;该表包括user_id,ip,log_time三个字段&#xff0c;现在需要找出共同使用ip数量超过3个(含)的所有用户对。比如下面的示例数据&#xff0c;101和102用户共同使用的ip为4个&…

Postman报:400 Bad Request

● 使用Postman发送Post请求报400&#xff0c;入参为JSON&#xff1b; 二、分析 1、Postman请求并没有请求到后台Api&#xff08;由于语法错误&#xff0c;服务器无法理解请求&#xff09;&#xff1b; 2、入参出错范围&#xff1a;cookie、header、body、form-data、x-www-f…

fastapi 处理请求参数整理

1、路径参数 app.get("/getfilecontent/{id}/{pre}") def get_filecontent(id,pre):"""路径参数&#xff0c;测试接口&#xff0c;读取当前工作目录下的file.txt文件&#xff0c;返回txt中的内容:param id: The ID of the item to retrieve.:param p…

百模大战中的AI行业:新趋势与未来发展

文章目录 每日一句正能量前言技术进步应用拓展行业变革人才竞争后记 每日一句正能量 人生最重要的价值是心灵的幸福&#xff0c;而不是任何身外之物。 前言 随着科技的迅猛发展&#xff0c;人工智能&#xff08;AI&#xff09;已经成为引领技术革命的重要驱动力之一。在当前的…

电气 接近开关

npn&#xff1a;和负载&#xff08;控制器或者继电器&#xff09;共阳极&#xff0c;低电平响应 pnp&#xff1a;和负载共阴极&#xff0c;高电平响应

阻焊层,预计将以4.5%左右的复合年增长率增长

阻焊层&#xff0c;也称为阻焊剂&#xff0c;是施加在印刷电路板 (PCB) 上的保护层&#xff0c;用于保护铜迹线在焊接过程中免受氧化、污染和损坏。近年来&#xff0c;由于消费电子、汽车、航空航天和电信等各种应用对 PCB 的需求不断增加&#xff0c;阻焊层市场一直在显着增长…

网页版音乐元数据编辑器Music Tag Web

什么是 Music Tag Web &#xff1f; 『音乐标签』 Web 版是一款可以编辑歌曲的标题&#xff0c;专辑&#xff0c;艺术家&#xff0c;歌词&#xff0c;封面等信息的音乐标签编辑器程序&#xff0c; 支持 FLAC&#xff0c;APE&#xff0c;WAV&#xff0c;AIFF&#xff0c;WV&…

25、新加坡南洋理工、新加坡国立大学提出FBCNet:完美融合FBCSP的CNN,EEG解码SOTA水准![抱歉老师,我太想进步了!]

前言&#xff1a; 阴阳差错&#xff0c;因工作需要&#xff0c;需要查阅有关如何将FBCSP融入CNN中的文献&#xff0c;查阅全网&#xff0c;发现只此一篇文章&#xff0c;心中大喜&#xff0c;心想作者哪家单位&#xff0c;读之&#xff0c;原来是自己大导&#xff08;新加坡工…