这道题本身不难，但如果加上条件，要求时间复杂度为线性，不使用额外的空间，就有了一些难度。在看评论时发现了使用异或来解决这个问题的解法，觉得很巧妙，记录一下。
首先，题目：
题目
基本思想就是下面这张图：
解题思想
还有一种很简单的做法，直接贴代码了：
···
class Solution:
def singleNumber(self, nums: List[int]) -> int:
return sum(set(nums))*2-sum(nums)
···
这道题本身不难，但如果加上条件，要求时间复杂度为线性，不使用额外的空间，就有了一些难度。在看评论时发现了使用异或来解决这个问题的解法，觉得很巧妙，记录一下。
首先，题目：
题目
基本思想就是下面这张图：
解题思想
还有一种很简单的做法，直接贴代码了：
···
class Solution:
def singleNumber(self, nums: List[int]) -> int:
return sum(set(nums))*2-sum(nums)
···
这道题本身不难，但如果加上条件，要求时间复杂度为线性，不使用额外的空间，就有了一些难度。在看评论时发现了使用异或来...
力扣题解《卑鄙的异乡人，巧妙的动态规划（图解过程））》[https://leetcode-cn.com/probl...
题目相关 原题链接：136. 只出现一次的数字 - 力扣（LeetCode） 涉及知识：哈希表，位运算 题目难度：...
题目 给定一个没有重复数字的序列，返回其所有可能的全排列。 示例: C++解法 来源：力扣（LeetCode）链接...
Alibaba的题，这道题我参照了下面的解法，非常巧妙. https://discuss.leetcode.com...
LeetCode-44-通配符匹配 来源：力扣（LeetCode）链接：https://leetcode-cn.c...
来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/sqrtx ...
leetcode:136 Question (leetcode:136): Given an array of i...
leetcode刷题系列来源：力扣（LeetCode）链接：https://leetcode-cn.com/pro...
题目来源LeetCode 第1题 来源：力扣（LeetCode）链接：https://leetcode-cn.co...
本文标题：力扣leetcode 136巧妙解法
本文链接：https://www.haomeiwen.com/subject/amfrgctx.html
网友评论