leetcode 136. Single Number 题解
2016-03-09 11:55
344 查看
题目:
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?
题解:
要求需要线性时间,不使用更多的内存空间。
可以通过异或操作进行解决该问题。位操作,当两个一样的数进行异或时结果为0,当两个不一样的数进行操作时,结果为1。
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?
题解:
要求需要线性时间,不使用更多的内存空间。
可以通过异或操作进行解决该问题。位操作,当两个一样的数进行异或时结果为0,当两个不一样的数进行操作时,结果为1。
public class Solution { public int singleNumber(int[] nums) { int result =0; for(int i=0;i<nums.length;i++) result ^=nums[i]; return result; } }
相关文章推荐
- MariaDB Galera Cluster 部署
- andriod ==和equals
- android入门,activity跳转,并传递message
- 转 java中static{}语句块详解
- oscilloscope_py过程及所见
- 贪心算法
- android L 版本预置APK
- 夺冠概率和转矩阵
- 【SSH进阶之路】Hibernate系列——总结篇(九)
- 《java与模式》笔记(六) 合成/聚合复用原则
- 使用proc_create创建proc文件
- Android-SDK配置环境变量
- Android自动检测版本及自动升级
- ubuntu14下python环境的配置
- 基于XMPP协议的消息推送的客户端和服务器端
- 【SSH进阶之路】Hibernate映射——多对多关联映射(八)
- Android版流式布局
- CSS3新属性box-flexd弹性盒模型
- 同一labeltext设置不同的属性
- Linux 查找文件方法