Leetcode Single Number
来源:互联网 发布:cad工程量计算软件 编辑:程序博客网 时间:2024/06/13 22:54
题目:
Given an array of integers, every element appears twice except for one. Find that single one.
Note:
Your algorithm should have a linear run time complexity. Could you implement it without using extra memory?
分析:
这道题既用线性的时间复杂度也不用额外的存储空间,使用一个技巧,位异或。如果数是成对出现的,那么它们的异或结果是0,而任何数和0按位异或的结果是它本身。走一趟最后所有数的异或结果就是这个单独出现的数。
Java代码实现:
public class Solution { public int singleNumber(int[] nums) { int result = 0; for(int i=0;i<nums.length;i++) result = result ^ nums[i]; return result; }}
0 0
- leetcode Single Number & Single Number ||
- [LeetCode] Single Number
- Leetcode: Single Number
- Leetcode Single Number
- Single Number - leetcode
- Single Number II - leetcode
- Leetcode: Single Number II
- 【LeetCode】Single Number
- [LeetCode] Single Number II
- LeetCode: Single Number II
- LeetCode: Single Number
- leetcode -- Single Number II
- [leetcode]Single Number II
- [LeetCode] Single Number II
- [LeetCode]Single Number
- Leetcode Single Number
- 【leetcode】Single Number
- 【leetcode】Single Number II
- 微控制器、RTOS与网络,嵌入式物联网开发平台解读
- Extjs 使用form上传文件,在IE8出现乱码,但是其他浏览器可以正常解读
- 原生类型的处理
- 实现core文件自动生成配置文件的方法
- 注册模块的错误解决
- Leetcode Single Number
- Android XML文件中引用资源的方法
- 【BZOJ3265】志愿者招募加强版 线性规划 单纯形法 对偶原理
- 几种开源TCPIP协议概述--LwIP,uIP,TinyTcp和uC/IP
- ActionBar(6)操作提供器ActionProvider及以ShareActionProvider演示
- java入门
- @Autowired
- js中如何实现继承
- 安卓给textView增加自定义的颜色