LeetCode 136. Single Number--异或--Java,C++,Python解法

题目地址：Single Number - LeetCode

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 1:

Input: [2,2,1]
Output: 1

Example 2:

Input: [4,1,2,1,2]
Output: 4

题目意思很简单，看到出现一次这个关键字，应该就可以想到异或这个解法。
其他解法，如使用哈希表速度远远不如异或快。
Python解法如下：

class Solution:def singleNumber(self, nums: List[int]) -> int:res=nums[0]for i in range(1,len(nums)):res^=nums[i]return res

C++解法如下：

class Solution
{public:int singleNumber(vector<int> &nums){if (nums.empty())return 0;int first = nums[0];for (int i = 1; i < nums.size(); i++){first = first ^ nums[i];}return first;}
};

java解法如下：

class Solution {public int singleNumber(int[] nums) {int ans = 0;int len = nums.length;for (int i = 0; i != len; i++)ans ^= nums[i];return ans;}
}

LeetCode 136. Single Number--异或--Java,C++,Python解法相关推荐

【异或】LeetCode 136. Single Number
LeetCode 136. Single Number Solution1:我的答案还好异或的性质没记错,还好,还好 class Solution { public:int singleNumber ...
[勇者闯LeetCode] 136. Single Number
[勇者闯LeetCode] 136. Single Number Description Given an array of integers, every element appears twice ...
LeetCode 316. Remove Duplicate Letters--贪心--Java,C++,Python解法
题目地址:Number of Longest Increasing Subsequence - LeetCode 做这道题目前建议先做:Longest Increasing Subsequence - ...
LeetCode 136. Single Number【哈希表/位运算/数学】简单
本文属于「征服LeetCode」系列文章之一,这一系列正式开始于2021/08/12.由于LeetCode上部分题目有锁,本系列将至少持续到刷完所有无锁题之日为止:由于LeetCode还在不断地创建新 ...
Leetcode 136 Single Number 仅出现一次的数字
原题地址 https://leetcode.com/problems/single-number/ 题目描述 Given an array of integers, every element app ...
leetcode 136. Single Number
Given an array of integers, every element appears twice except for one. Find that single one. Note: ...
[swift] LeetCode 136. Single Number
Given an array of integers, every element appears twice except for one. Find that single one. Note: ...
【？异或】LeetCode 260. Single Number III
LeetCode 260. Single Number III Solution1: 博客转载自:http://www.cnblogs.com/grandyang/p/4741122.html 这道题 ...
【异或】LeetCode 137. Single Number II
LeetCode 137. Single Number II Solution1:不会做,抄的博客转载自:http://www.cnblogs.com/grandyang/p/4263927.htm ...

LeetCode 136. Single Number--异或--Java,C++,Python解法

LeetCode 136. Single Number--异或--Java,C++,Python解法相关推荐

最新文章

热门文章