leetcode--Single Number
2015-06-19 14:46
274 查看
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[] nums) {
int res = 0;
for(int i=0;i<nums.length;i++){
res ^= nums[i];
}
return res;
}
}
Note:
Your algorithm should have a linear runtime complexity. Could you implement it without using extra memory?public class Solution {
public int singleNumber(int[] nums) {
int res = 0;
for(int i=0;i<nums.length;i++){
res ^= nums[i];
}
return res;
}
}
相关文章推荐
- php判断访问IP的方法
- Win10正式版7月29日将至 Build 10147全新壁纸先行
- iOS开发系列--XIB开发
- oracle rac环境下,修改参数cluster_database导致的ORA-29707与ORA-01102
- Less的点滴总结
- 【性能诊断】八、并发场景的性能分析(windbg案例,连接泄露)
- 编辑距离和最长公共子串
- 风险案例-29期- 项目管理投入不够, 缺乏项目统筹全局观,使项目成本、进度、质量存在很大风险
- opencv 基本数据类型 cvPoint cvSize cvScalar cvRect
- com.google.gson.internal.LinkedTreeMap cannot be cast to test.UserBean at t..
- SWT常用组件
- Win32开发 - windbg调试命令
- Dos命令将合并两个文本文件的内容
- Android 百度地图2.4.2版本标注动画效果
- 风险案例-28期-项目Leader与团队成员缺乏沟通,问题响应度较慢导致团队士气低落,工作效率低
- hybris Commerce Developer Part 1
- ubuntu安装redis的方法以及PHP安装redis扩展、CI框架sess使用redis的方法
- Bash 快捷键大全
- 一步步走进Android MaterialDesign
- phpsso忘记密码的解决办法