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. 只出现一次的数字相关推荐

  1. Java实现 LeetCode 136 只出现一次的数字

    136. 只出现一次的数字 给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次.找出那个只出现了一次的元素. 说明: 你的算法应该具有线性时间复杂度. 你可以不使用额外空间来实现 ...

  2. LeetCode[136.只出现一次的数字](简单) -- java

    给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次.找出那个只出现了一次的元素. 说明:你的算法应该具有线性时间复杂度. 你可以不使用额外空间来实现吗? 示例 1: 输入: [2 ...

  3. LeetCode 136. 只出现一次的数字(异或^)

    文章目录 1. 题目信息 2. 解题 1. 题目信息 给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次.找出那个只出现了一次的元素. 说明:你的算法应该具有线性时间复杂度. 你 ...

  4. Leetcode 136. 只出现一次的数字 解题思路及C++实现

    解题思路: 利用异或操作的性质: 1.恒定律:A ^ 0 = A 2.归零率:A ^ A = 0 3.交换律:A ^ B = B ^ A 4.结合律:(A ^ B) ^ C = A ^ (B ^ C) ...

  5. leetcode 136. 只出现一次的数字 c语言

    题目: 给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次.找出那个只出现了一次的元素. 说明:你的算法应该具有线性时间复杂度. 你可以不使用额外空间来实现吗?示例 1: 输入: ...

  6. Leetcode 136.只出现一次的数字 (每日一题 20210714)

    给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次.找出那个只出现了一次的元素.说明:你的算法应该具有线性时间复杂度. 你可以不使用额外空间来实现吗?示例 1:输入: [2,2, ...

  7. leetcode - 136. 只出现一次的数字

    给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次.找出那个只出现了一次的元素. 说明: 你的算法应该具有线性时间复杂度. 你可以不使用额外空间来实现吗? 示例 1: 输入: [ ...

  8. [leetcode]136. 只出现一次的数字

    我写的: class Solution {public:int singleNumber(vector<int>& nums) {unordered_map<int,int& ...

  9. 134. Leetcode 136. 只出现一次的数字 (位运算-只出现一次的数字相关题目)

    class Solution:def singleNumber(self, nums: List[int]) -> int:res = 0for i in range(len(nums)):re ...

最新文章

  1. 详解C#委托,事件与回调函数
  2. nginx php 配置请求等待时间_CVE-2019-11043: PHP-FPM在Nginx特定配置下任意代码执行漏洞预警...
  3. 图文详解安装NetBackup 6.5备份恢复Oracle 10g rac 数据库(修订)
  4. NIPS 2017论文解读 | 基于对比学习的Image Captioning
  5. Bootstrap组件_进度条
  6. 解决 Windows 系统使用 Homestead 运行 Laravel 本地项目响应缓慢问题
  7. Regular Expression
  8. 蓝桥杯c语言a组省赛试题及答案,2016-蓝桥杯-省赛-C语言大学A组全部真题.doc
  9. 人工智能切入垂直领域 风口已至?
  10. 2.4、准备Spring Boot的环境 prepareEnvironment
  11. 当前最快的实例分割模型:YOLACT 和 YOLACT++
  12. 真正的程序员(转贴)
  13. java DTO循环_Java Stream与for循环比较
  14. Spec可视化音乐频谱
  15. linux脚本while死循环,shell编程之while死循环
  16. 数组基础与字符串(尚学堂视频学习总结_004)
  17. correl函数相关系数大小意义_教你利用Correl函数返回相关系数并确定属性关系
  18. 谷歌翻译退出,idea谷歌翻译无法使用(解决)
  19. java进程线程_Java进程线程笔记
  20. 共享单车APP开发文档

热门文章

  1. 程序员网上晒出新同事与老同事一起吃饭的照片,太搞笑
  2. 12306否认60万用户数据泄露
  3. thinkphp3.0 php7,tp3.1 for php7
  4. 为什么Alpha多样性的输入数据会是它?
  5. linux x64 ffmpeg,ffmpeg编译arm64动态包
  6. 蓝桥杯大赛青少年创意编程C++ 资料集
  7. 第58课 百钱买百鸡(完整) 3.完善程序 (《小学生C++趣味编程》)
  8. python 线性规划问题_一学高数,线代就头疼?让python帮你解决(内含教程)
  9. dos导入mysql数据库表_用DOS命令在Linux下mysql数据库的导入导出操作
  10. 二维粗糙海面matlab,三维随机粗糙海面的Monte-Carlo仿真