Single Number
来源:互联网 发布:拼多多比淘宝好做吗 编辑:程序博客网 时间:2024/05/16 17:28
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?
public class Solution { public int singleNumber(int[] A) { int n=A[0]; for(int i=1;i<A.length;i++){ n^=A[i]; } return n; }}主要运用到了异或运算的性质。
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
- 编译pano13的一些注意事项
- UDP多线程操作
- Training--保存数据(2)-- 保存文件
- Boostrap
- iOS多线程编程之NSOperation和NSOperationQueue的使用
- Single Number
- hread的join()方法
- C输入一个字符串,删除其中所有的数字,所有大写字母改成小写,其他不变,并输出
- asiHttpRequst 超时代码判断
- 一些数据结构学习的网站
- PHPStrom 配置DataSource来管理数据库
- Struts2中java.lang.OutOfMemoryError: PermGen space的解决办法
- XML现在已经成为一种通用
- C# 访问与设置Windows环境变量