只出现一次的数字
题目链接: https://leetcode.cn/problems/single-number
解题思路:
异或运算:同性无结果
复杂度分析
时间复杂度: 时间复杂度:,其中 是数组长度,只需要对数组遍历一次
空间复杂度: 空间复杂度是
最后更新于
题目链接: https://leetcode.cn/problems/single-number
异或运算:同性无结果
时间复杂度: 时间复杂度:,其中 是数组长度,只需要对数组遍历一次
空间复杂度: 空间复杂度是
最后更新于