一个整型数组中,每个元素两两出现,其中一个元素只出现一次,请找出来
2015-12-11 11:26
274 查看
解决方案:
使用异或运算
案例代码如下:
ublic class SingleOne {
public static void main(String[] args) {
int[] array = {5,4,5,4,3,8,9,9,8};
int result = array[0];
for(int i = 1;i<array.length;i++){
result^=array[i];
}
System.out.println(result); //3
}
}
使用异或运算
案例代码如下:
ublic class SingleOne {
public static void main(String[] args) {
int[] array = {5,4,5,4,3,8,9,9,8};
int result = array[0];
for(int i = 1;i<array.length;i++){
result^=array[i];
}
System.out.println(result); //3
}
}
相关文章推荐
- 内存中的 double 与 十六进制
- centos部署seafile
- jmeter之解决Unable to access jarfile ApacheJMeter.jar
- 灵活使用Android中ActionBar和ViewPager切换页面
- shell之监控tomcat(一个tomcat)端口是否正常
- gem install nokogiri -v '1.6.6.2' 出错
- 基于nodejs的tcp服务器与客户端
- 学习OpenCV范例(十一)——图像的腐蚀与膨胀
- vmstat,iostat,sar命令详解
- SQL Server Connection Strings for ASP.NET Web Applications https://msdn.microsoft.com/en-us/library/jj653752.aspx
- 歲月,請溫柔以待
- android自定义弹出框样式实现
- Linux:bootloader概述
- 异常处理的最佳实践[转载]
- 12.11 阅读android项目源码笔记-水波view,左右翻页三种实现,图片、文件加密
- 学习OpenCV范例(二)——OpenCV如何扫描图像、利用查找表和计时
- curl openstack
- java并发编程学习之interrupt相关方法学习(二)
- 掌握 Ajax,第 1 部分: Ajax 入门简介
- SolrJ API 官方文档最佳实践