【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];}
}

评測结果

　　点击图片。鼠标不释放。拖动一段位置。释放后在新的窗体中查看完整图片。

特别说明

欢迎转载。转载请注明出处【http://blog.csdn.net/derrantcm/article/details/47745389】

转载于:https://www.cnblogs.com/yangykaifa/p/7338541.html

【LeetCode-面试算法经典-Java实现】【136-Single Number（仅仅出现一次的数字）】相关推荐

Leetcode 136 Single Number 仅出现一次的数字
原题地址 https://leetcode.com/problems/single-number/ 题目描述 Given an array of integers, every element app ...
【LeetCode-面试算法经典-Java实现】【015-3 Sum（三个数的和）】
[015-3 Sum(三个数的和)] [LeetCode-面试算法经典-Java实现][全部题目文件夹索引] 原题 Given an array S of n integers, are there ...
【LeetCode-面试算法经典-Java实现】【109-Convert Sorted List to Binary Search Tree（排序链表转换成二叉排序树）】...
[109-Convert Sorted List to Binary Search Tree(排序链表转换成二叉排序树)] [LeetCode-面试算法经典-Java实现][全部题目文件夹索引] 原题 ...
【LeetCode-面试算法经典-Java实现】【054-Spiral Matrix（螺旋矩阵）】
[054-Spiral Matrix(螺旋矩阵)] [LeetCode-面试算法经典-Java实现][全部题目文件夹索引] 原题 Given a matrix of m x n elements (m ...
【异或】LeetCode 136. Single Number
LeetCode 136. Single Number Solution1:我的答案还好异或的性质没记错,还好,还好 class Solution { public:int singleNumber ...
【LeetCode-面试算法经典-Java实现】【129-Sum Root to Leaf Numbers（全部根到叶子结点组组成的数字相加）】...
[129-Sum Root to Leaf Numbers(全部根到叶子结点组组成的数字相加)] [LeetCode-面试算法经典-Java实现][全部题目文件夹索引] 原题 Given a bina ...
【LeetCode-面试算法经典-Java实现】【226-Invert Binary Tree（反转二叉树）】
[226-Invert Binary Tree(反转二叉树)] [LeetCode-面试算法经典-Java实现][所有题目目录索引] 代码下载[https://github.com/Wang-Jun- ...
[勇者闯LeetCode] 136. Single Number
[勇者闯LeetCode] 136. Single Number Description Given an array of integers, every element appears twice ...
【LeetCode-面试算法经典-Java实现】【198-House Robber（抢劫犯）】
[198-House Robber(抢劫犯)] [LeetCode-面试算法经典-Java实现][所有题目目录索引] 代码下载[https://github.com/Wang-Jun-Chao] 原题 ...
263.Ugly Number||202 happy number||476 Number Complement||136 Single Number
263.Ugly Number 判断因数是否只有素数2.3.5.. 感觉比较简单: class Solution(object):def isUgly(self, num):""& ...

【LeetCode-面试算法经典-Java实现】【136-Single Number（仅仅出现一次的数字）】