LeetCode:136. 只出现一次的数字
136. 只出现一次的数字
- 题目:
- 解题思路:
- 源码:
- 踩坑点:
题目:
解题思路:
1、法一:
遍历 nums\text{nums}nums 中的每一个元素
如果某个 nums\text{nums}nums 中的数字是新出现的,则将它添加到列表中
如果某个数字已经在列表中,删除它
2、法二:
哈希表
3、法三:
数学方法:2∗(a+b+c)−(a+a+b+b+c)=c
4、法四:
异或:7异或7异或5异或5异或3 = 3
详细链接
源码:
int singleNumber(int* nums, int numsSize){int res = 0;for(int i=0;i<numsSize;i++){res ^= nums[i]; }return res;
}
踩坑点:
这道题我其实做的很懵,不知道为什么。
一个莫名其妙的错误,我只是把变量名换了一下就出错了,蒙圈!!!
LeetCode:136. 只出现一次的数字相关推荐
- Java实现 LeetCode 136 只出现一次的数字
136. 只出现一次的数字 给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次.找出那个只出现了一次的元素. 说明: 你的算法应该具有线性时间复杂度. 你可以不使用额外空间来实现 ...
- LeetCode[136.只出现一次的数字](简单) -- java
给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次.找出那个只出现了一次的元素. 说明:你的算法应该具有线性时间复杂度. 你可以不使用额外空间来实现吗? 示例 1: 输入: [2 ...
- LeetCode 136. 只出现一次的数字(异或^)
文章目录 1. 题目信息 2. 解题 1. 题目信息 给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次.找出那个只出现了一次的元素. 说明:你的算法应该具有线性时间复杂度. 你 ...
- Leetcode 136. 只出现一次的数字 解题思路及C++实现
解题思路: 利用异或操作的性质: 1.恒定律:A ^ 0 = A 2.归零率:A ^ A = 0 3.交换律:A ^ B = B ^ A 4.结合律:(A ^ B) ^ C = A ^ (B ^ C) ...
- leetcode 136. 只出现一次的数字 c语言
题目: 给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次.找出那个只出现了一次的元素. 说明:你的算法应该具有线性时间复杂度. 你可以不使用额外空间来实现吗?示例 1: 输入: ...
- Leetcode 136.只出现一次的数字 (每日一题 20210714)
给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次.找出那个只出现了一次的元素.说明:你的算法应该具有线性时间复杂度. 你可以不使用额外空间来实现吗?示例 1:输入: [2,2, ...
- leetcode - 136. 只出现一次的数字
给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次.找出那个只出现了一次的元素. 说明: 你的算法应该具有线性时间复杂度. 你可以不使用额外空间来实现吗? 示例 1: 输入: [ ...
- [leetcode]136. 只出现一次的数字
我写的: class Solution {public:int singleNumber(vector<int>& nums) {unordered_map<int,int& ...
- 134. Leetcode 136. 只出现一次的数字 (位运算-只出现一次的数字相关题目)
class Solution:def singleNumber(self, nums: List[int]) -> int:res = 0for i in range(len(nums)):re ...
最新文章
- 详解C#委托,事件与回调函数
- nginx php 配置请求等待时间_CVE-2019-11043: PHP-FPM在Nginx特定配置下任意代码执行漏洞预警...
- 图文详解安装NetBackup 6.5备份恢复Oracle 10g rac 数据库(修订)
- NIPS 2017论文解读 | 基于对比学习的Image Captioning
- Bootstrap组件_进度条
- 解决 Windows 系统使用 Homestead 运行 Laravel 本地项目响应缓慢问题
- Regular Expression
- 蓝桥杯c语言a组省赛试题及答案,2016-蓝桥杯-省赛-C语言大学A组全部真题.doc
- 人工智能切入垂直领域 风口已至?
- 2.4、准备Spring Boot的环境 prepareEnvironment
- 当前最快的实例分割模型:YOLACT 和 YOLACT++
- 真正的程序员(转贴)
- java DTO循环_Java Stream与for循环比较
- Spec可视化音乐频谱
- linux脚本while死循环,shell编程之while死循环
- 数组基础与字符串(尚学堂视频学习总结_004)
- correl函数相关系数大小意义_教你利用Correl函数返回相关系数并确定属性关系
- 谷歌翻译退出,idea谷歌翻译无法使用(解决)
- java进程线程_Java进程线程笔记
- 共享单车APP开发文档
热门文章
- 程序员网上晒出新同事与老同事一起吃饭的照片,太搞笑
- 12306否认60万用户数据泄露
- thinkphp3.0 php7,tp3.1 for php7
- 为什么Alpha多样性的输入数据会是它?
- linux x64 ffmpeg,ffmpeg编译arm64动态包
- 蓝桥杯大赛青少年创意编程C++ 资料集
- 第58课 百钱买百鸡(完整) 3.完善程序 (《小学生C++趣味编程》)
- python 线性规划问题_一学高数,线代就头疼?让python帮你解决(内含教程)
- dos导入mysql数据库表_用DOS命令在Linux下mysql数据库的导入导出操作
- 二维粗糙海面matlab,三维随机粗糙海面的Monte-Carlo仿真