【LeetCode OJ 136】Single Number

最新推荐文章于 2016-09-29 01:32:46 发布

原创最新推荐文章于 2016-09-29 01:32:46 发布 · 2.5k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#Java #LeetCode

LeetCode 同时被 2 个专栏收录

43 篇文章

订阅专栏

LeetCode题解

41 篇文章

订阅专栏

本文介绍如何解决 LeetCode 上的单数查找问题，通过遍历数组并使用异或运算找到只出现一次的元素。代码示例提供了解决方案，并强调了算法的时间复杂度和内存效率。

题目链接：https://leetcode.com/problems/single-number/

题目：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=nums[0];
		for (int i = 1; i < nums.length; i++)
		{
			result^=nums[i];
		}
		return result;
	}  
}