【LeetCode】#136只出现一次的数字(Single Number)
2018-12-19 16:20
459 查看
【LeetCode】#136只出现一次的数字(Single Number)
题目描述
给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。
说明:
你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗?
示例
示例 1:
输入: [2,2,1]
输出: 1
示例 2:
输入: [4,1,2,1,2]
输出: 4
Description
Given a non-empty 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?
Example
Example 1:
Input: [2,2,1]
Output: 1
Example 2:
Input: [4,1,2,1,2]
Output: 4
解法
class Solution { public int singleNumber(int[] nums) { int result = 0; for(int i=0; i<nums.length; i++){ result ^= nums[i]; } return result; } }阅读更多
相关文章推荐
- 【LeetCode】#137只出现一次的数字II(Single Number II)
- LeetCode 260 Single Number III(数组中只出现一次的数字3)
- leetcode解题之136 #Single Number Java版(只出现一次的数字)
- LeetCode 137 Single Number II(只出现一次的数字 II)(*)
- 【leetcode】数组中找出只出现一次的数字(Single Number)
- 寻找只出现一次的数字(LeetCode: Single Number II)
- Leetcode 137 Single Number II 仅出现一次的数字
- LeetCode 137 Single Number II(仅仅出现一次的数字 II)(*)
- Leetcode 260 Single Number III 仅出现一次的数字
- 【leetcode】在一堆每个数字都出现三次的数组中,找到那个只出现一次的数(Single Number II)
- LeetCode——Single Number II(找出数组中只出现一次的数2)
- 位运算-Single Number II(给定一个数组,除了一个数字出现一次,其他都出现三次,求出现一次的数)
- 线性表--只出现一次的数字(Single Number)
- 位运算-Single Number III(只有两个不同的数字出现了一次,其余出现了两次,找出这两个数)
- 【LeetCode-面试算法经典-Java实现】【137-Single Number II(只字出一次的数字II)】
- leetcode 260. Single Number III 神奇的位操作 + 找到两个只出现一次的数
- single-number、single-number2,数组中只出现一次的数字
- Single Number III & 数组中只出现一次的数字
- leetcode_137. Single Number II 只出现一次的数字 II 偏离了题目考点,主要是为了写下java
- LeetCode刷题之一:寻找只出现一次的数字