20160307 Single Number
来源:互联网 发布:oracle删除表数据 编辑:程序博客网 时间:2024/05/24 01:25
Given an array of integers, every element appears twice except for one. Find that single one.
Note:
Your algorithm should have a linear runtime complexity. Could you implement it without using extra memory?
思路:
采用XOR思想,A XOR A = 0
代码:
public class Solution { public int singleNumber(int[] nums) { int sum = 0; for(int i = 0; i < nums.length; i++) { sum = sum ^ nums[i]; } return sum; }}
0 0
- 20160307 Single Number
- Single Number
- single number
- Single Number
- Single Number
- Single Number
- Single Number
- Single Number
- Single Number
- Single Number
- Single Number
- Single Number
- Single Number
- Single Number
- Single Number
- single number
- Single Number
- Single Number
- 【2016年】-身往何方
- web开发基本流程
- Linux内核层虚拟地址和物理地址转换函数
- java File的抽象路径名、相对路径、绝对路径
- 选择排序之简单选择排序(java实现)
- 20160307 Single Number
- POSIX条件变量
- 在java静态方法中获取当前类名
- 优先队列
- 283. Move Zeroes
- 课堂作业1
- 网站的简单的母版页
- ReversedDemo
- Linux下如何模拟按键输入和模拟鼠标