Soit Code Day67 à partir de zéro "1486. Opération XOR dans un tableau"

Aperçu

Il semble que des tests de codage soient menés à l'étranger lors d'entretiens d'ingénieurs, et dans de nombreux cas, l'essentiel est de mettre en œuvre des fonctions et des classes spécifiques en fonction du thème.

Apparemment, de nombreux ingénieurs prennent des mesures sur le site appelé LetCode.

C'est un site qui forme la puissance de l'algorithme qui peut résister au test de codage effectué au début, et c'est un chemin inévitable pour ceux qui veulent faire carrière dans une entreprise de technologie à l'étranger.

Je l'ai écrit en grand, mais je n'ai pas l'intention d'avoir une telle interview pour le moment.

Cependant, en tant qu'ingénieur informatique, il serait préférable d'avoir le même niveau de puissance d'algorithme qu'une personne, alors j'aimerais résoudre le problème de manière irrégulière et écrire la méthode que je pensais à l'époque sous forme de mémo.

Leetcode

Je le résolve avec Python3.

Table de codes Leet commençant à zéro

Dernière fois Leet Code Day 66 "438. Find All Anagrams in a String" commençant à zéro

À l'heure actuelle, je donne la priorité au moyen des 100 questions les plus appréciées. Easy a été résolu, donc si vous êtes intéressé, veuillez vous rendre à la table.

Twitter Je le fais.

** Blog technique Commencé! !! ** ** Je pense que la technologie écrira sur LetCode, Django, Nuxt, etc. ** C'est plus rapide à mettre à jour **, merci pour votre coopération!

problème

1486. XOR Operation in an Array

Le problème est donné l'entier n et le début de l'entier.

nums [i] = start + 2 * i (0-indexed) définit le tableau nums de n == nums.length.

Renvoie le "XOR" au niveau du bit de tous les éléments de "nums".

Solution

class Solution:
    def xorOperation(self, n: int, start: int) -> int:
        ans = 0
        for i in range(n):
            ans ^= start + 2 * i
        return ans
# Runtime: 24 ms, faster than 95.07% of Python3 online submissions for XOR Operation in an Array.
# Memory Usage: 13.9 MB, less than 100.00% of Python3 online submissions for XOR Operation in an Array.

class Solution:
    def xorOperation(self, n: int, start: int) -> int:
        i = ans = 0
        while i<n:
            val = start + 2*i
            ans ^= val
            i+=1
        return ans
# Runtime: 24 ms, faster than 95.07% of Python3 online submissions for XOR Operation in an Array.
# Memory Usage: 13.9 MB, less than 100.00% of Python3 online submissions for XOR Operation in an Array.

Ce que je fais est la même chose dans les deux cas, et pour être honnête, le contenu était simple, mais j'ai obtenu une réponse rapide, alors j'ai écrit un article.

Pour être honnête, quand je l'ai vu pour la première fois, il était principalement écrit dans le commentaire, j'ai donc pris beaucoup de détours, mais à la fin je l'ai résolu.

C'est un problème recommandé aux débutants qui ne l'ont jamais résolu pour s'en faire une idée!

Alors c'est tout pour cette fois. Je vous remercie pour votre travail acharné.