136. Single Number | 找出那个只出现一次的数
2017-02-11 15:06
211 查看
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 t = 0;if (nums.length == 1) {return nums[0];}t = nums[0] ^ nums[1];for (int i = 2; i < nums.length; i++) {t = t ^ nums[i];}return t;}}
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- 给出一个字符串，找出其中只出现一次且位置最靠前的那个字符
- 【leetcode】数组中找出只出现一次的数字(Single Number)
- 有一个排好序的数列，数列中只有一个数只出现1次，其余每个数均出现了两次，设计出一个算法，找出那个只出现了一次的数
- 给出2n+1个数，其中有2n个数出现过两次，如何用最简便的方法找出里面只出现了一次的那个数(转载)
- LeetCode——Single Number II（找出数组中只出现一次的数2）
- 找出除一个数只出现一次外其他数都出现两次的数Single Number II
- Single Number II -- 找出数组中唯一出现一次的数，其它数都出现了三次
- 剑指Offer 40题扩展 其他数字出现3次 找出只出现一次的那个 Java实现
- 136. Single Number （查找数组中只出现一次的数字）
- 【leetcode】在一堆每个数字都出现三次的数组中，找到那个只出现一次的数(Single Number II)
- 数组中，一个数出现一次，其余的数都出现2次，找出那个出现一次的数
- 第一个问题是给出2n+1个数，其中有n个数是成对出现的，让我找出里面只出现了一次的那个数。
- 位运算-Single Number III（只有两个不同的数字出现了一次，其余出现了两次，找出这两个数）
- 算法：找出数组中未出现的那个数字
- Single Number(找出只出现了一次的数，其它数都出现两次)
- 程序员面试100题之三十四，找出数组中两个只出现一次的数字
- Single Number--找出数组中唯一的一个只出现一次的元素
- 关于面试常见的一个数组中找出出现一次的几个数字的问题
- 给定一个字符串，找出其中第一个只出现了一次的字符
- 找出字符串中第一个只出现一次的字符