【LeetCode-面试算法经典-Java实现】【136-Single Number(只出现一次的数字)】
2015-08-18 06:18
736 查看
【136-Single Number(只出现一次的数字)】
【LeetCode-面试算法经典-Java实现】【所有题目目录索引】
原题
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?
题目大意
给定一个数组,每个元素都出现2次除了其中的一个,找出只出现一次的数字注意:算法必须是线性时间复杂度,可以不使用额外空间实现吗?解题思路
使用异或运算。代码实现
算法实现类public class Solution { public int singleNumber(int[] nums) { if (nums == null || nums.length < 1) { throw new IllegalArgumentException("nums"); } for (int i = 1; i< nums.length; i++) { nums[0] ^= nums[i]; } return nums[0]; } }
评测结果
点击图片,鼠标不释放,拖动一段位置,释放后在新的窗口中查看完整图片。特别说明
欢迎转载,转载请注明出处【/article/1324063.html】
相关文章推荐
- 程序员的自我修养(1)
- 剑指Offer面试题:3.替换空格
- 黑马程序员----匿名类及匿名内部类的学习
- 程序员要如何学英语?
- 入职薪水对程序员的影响有多大
- 黑马程序员——Java的数据类型和运算符
- 每天五个java相关面试题(3)
- 黑马程序员---java基础之集合框架及List
- 剑指Offer面试题:2.二维数组中的查找
- 黑马程序员 -- oc多文件开发的好处以及Category
- Java程序员要求具备的10项技能
- 写给重新开始的自己(面试的第一天)
- 黑马程序员=======集合Collection
- java面试中长被问到的细节
- 一道关于try,finally执行顺序的面试题
- 黑马程序员——集合框架类(Collections、Arrays)
- 黑马程序员=======总结集合笔记
- 黑马程序员_Java基本数据类型对象包装类
- 剑指offer_面试题26_复杂链表的复制
- 转:40个Java集合面试问题和答案