leetcode 2215. Encontre a diferença de dois arrays（python）

Oferta chega, cavar amigos para pegar! Estou participando do Evento Check-in de Recrutamento da Primavera 2022, clique para ver os detalhes do evento

descrever

Dadas duas matrizes inteiras indexadas em 0 nums1 e nums2, retorne uma resposta de lista de tamanho 2 onde:

answer[0] é uma lista de todos os inteiros distintos em nums1 que não estão presentes em nums2.
answer[1] é uma lista de todos os inteiros distintos em nums2 que não estão presentes em nums1.

Observe que os inteiros nas listas podem ser retornados em qualquer ordem.

Exemplo 1:

Input: nums1 = [1,2,3], nums2 = [2,4,6]
Output: [[1,3],[4,6]]
Explanation:
For nums1, nums1[1] = 2 is present at index 0 of nums2, whereas nums1[0] = 1 and nums1[2] = 3 are not present in nums2. Therefore, answer[0] = [1,3].
For nums2, nums2[0] = 2 is present at index 1 of nums1, whereas nums2[1] = 4 and nums2[2] = 6 are not present in nums2. Therefore, answer[1] = [4,6].
复制代码

Observação:

1 <= nums1.length, nums2.length <= 1000
-1000 <= nums1[i], nums2[i] <= 1000
复制代码

Analisar

De acordo com o significado da pergunta, dadas duas matrizes de inteiros nums1 e nums2 com índice 0, retorne uma resposta de lista de tamanho 2, os inteiros na lista podem ser retornados em qualquer ordem e o resultado deve atender a duas condições:

answer[0] é uma lista de todos os inteiros distintos em nums1 que não estão presentes em nums2
answer[1] é uma lista de todos os inteiros distintos em nums2 que não estão presentes em nums1

Este é obviamente um simples percurso e julgamento da matriz. Observando as restrições do título, descobrimos que o comprimento máximo de nums1 e nums2 é 1000. Só precisamos resolvê-lo violentamente. Primeiro, percorra os elementos em nums1 e encontre aqueles que não existem em nums2. Após a desduplicação, coloque os elementos em uma lista a, então percorra os elementos em nums2, encontre os elementos que não existem em nums1 e coloque-os em uma lista b após a desduplicação e, finalmente, emendando a e b em uma lista de resultados e retorne Can.

A complexidade de tempo é O(N) e a complexidade de espaço é O(N).

responda

class Solution(object):
    def findDifference(self, nums1, nums2):
        """
        :type nums1: List[int]
        :type nums2: List[int]
        :rtype: List[List[int]]
        """
        a = []
        for c in nums1:
            if c not in nums2 and c not in a:
                a.append(c)
        b = []
        for c in nums2:
            if c not in nums1 and c not in b:
                b.append(c)
        return [a,b]
                
        	      
		
复制代码

resultado da operação

202 / 202 test cases passed.
Status: Accepted
Runtime: 930 ms
Memory Usage: 13.6 MB
复制代码

Analisar

Claro, a solução acima é puramente uma solução violenta para resolução de problemas sem cérebro e rápida. Na verdade, o significado desse problema é bastante claro, e o método mais conciso deve ser usar conjuntos para encontrar a diferença.

A complexidade de tempo é O(N) e a complexidade de espaço é O(N).

Ao comparar o consumo de tempo das duas soluções, descobrimos que essa solução é mais eficiente em termos de tempo.

responda

class Solution(object):
    def findDifference(self, nums1, nums2):
        """
        :type nums1: List[int]
        :type nums2: List[int]
        :rtype: List[List[int]]
        """
        s1 = set(nums1)
        s2 = set(nums2)
        a = list(s1-s2)
        b = list(s2-s1)
        return [a,b]
复制代码

resultado da operação

202 / 202 test cases passed.
Status: Accepted
Runtime: 193 ms
Memory Usage: 13.7 MB
复制代码

Link do título original

leetcode.com/contest/wee…

Seu apoio é minha maior motivação