Single Number
来源:互联网 发布:知道ip地址如何查域名 编辑:程序博客网 时间:2024/05/14 23:27
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?
思路: 遍历, 异或。Java XOR is ^;
public class Solution { public int singleNumber(int[] A) { int result = 0; for( int i = 0 ; i<A.length; i++){ result = result^A[i]; } return result; }}
0 0
- 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
- PHP自动判断字符集并转码的实例参考
- php上传文件的简单实例
- Linux的Find命令使用举例
- Palindrome Number
- 2014起航
- Single Number
- 谈一谈各种语言的“整装儿”的感觉
- [LeetCode] Restore IP Addresses
- 如何在Ubuntu 13.10中安装最新版的NVIDIA 331.20驱动
- 引导加载程序之争:了解 LILO 和 GRUB
- grub 命令行用法及损坏修复
- Linux shell用法和技巧
- [LeetCode] Partition List
- [LeetCode] Length of Last Word