LeetCode: Single Number
来源:互联网 发布:中航王岚财富知多少 编辑:程序博客网 时间:2024/05/12 19:48
这几天找实习被打击的太厉害了,从今天开始修炼算法。在Leetcode找了半天,只有这一道题会,顺手AC掉。
题目描述:有一个数组,里面的数几乎都是成对出现的,但有一个数只有一个,你的任务就是找出这个单个的数。
思路:按位异或直接搞定。
贴上代码吧,特别简单
public class Solution { public int singleNumber(int[] A) { for(int i=1; i < A.length; i++) { A[0]^=A[i]; } return A[0]; }}
顺便贴一个不用临时变量的交换函数的代码:
a^=b^=a^=b
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
- View Controller 的生命周期
- 关于ios8 调用系统摄像头 出现警告问题
- Edit Distance
- 【bzoj2440】莫比乌斯
- bzoj2038: [2009国家集训队]小Z的袜子(hose) 莫队算法(分块)
- LeetCode: Single Number
- Android之下次不再提醒功能实现
- 第15周项目三—在OJ上玩指针
- 使用表达式和jsp脚本打印九九乘法表
- XML DTD 与XSD
- InnoDB存储引擎行锁的实现
- 实用JS语句
- Linux配置启动项,自启动服务
- 新的开始新的征途