Leetcode решает проблему с одним номером без дополнительной памяти - PullRequest
0 голосов
/ 08 апреля 2020

Я столкнулся с решением проблемы единственного числа из https://www.youtube.com/watch?v=-_6l_ijmcgs, которое предлагает решение ниже

class Solution:
    def singleNumber(self, nums: List[int]) -> int:
        result = 0 
        for i,num in enumerate(nums):
            result ^= num 
        return result 

, но не технически ли это использует дополнительную память из-за сложности пространства будет всегда O (1)?

...