Leetcode — Les deux numéros sournois de Digitville

C'est un problème simple avec une description :

Dans la ville de Digitville, il y avait une liste de nombres appelés nombres contenant des nombres entiers de 0 à n - 1. Chaque nombre était censé apparaître exactement une fois dans la liste, cependant, deux nombres malicieux se sont faufilés dans un temps supplémentaire, faisant la liste est plus longue que d'habitude.

En tant que détective de la ville, votre tâche est de trouver ces deux numéros sournois. Renvoie un tableau de taille deux contenant les deux nombres (dans n'importe quel ordre), afin que la paix puisse revenir à Digitville.

Exemple 1 :

Entrée : nombres = [0,1,1,0]

Sortie : [0,1]

Explication :

Les chiffres 0 et 1 apparaissent chacun deux fois dans le tableau.

Exemple 2 :

Entrée : nums = [0,3,2,1,3,2]

Sortie : [2,3]

Explication :

Les chiffres 2 et 3 apparaissent chacun deux fois dans le tableau.

Exemple 3 :

Entrée : nums = [7,1,5,4,3,4,6,0,9,5,8,2]

Sortie : [4,5]

Explication :

Les chiffres 4 et 5 apparaissent chacun deux fois dans le tableau.

Contraintes :

2 <= n <= 100

nums.length == n 2

0 <= nums[i] < n

L'entrée est générée de telle sorte que nums contienne exactement deux éléments répétés.

Ce problème a de nombreuses façons de le résoudre, vous pouvez utiliser un ensemble, une carte, un tableau comme carte, même utiliser des bits, mais comme c'est un problème facile, nous ne devrions peut-être pas aller très loin dans le terrier du lapin.

Pour la solution, j'ai opté pour une approche simple qui consisterait à trier le tableau, puis, lors d'une itération, à vérifier si le nombre précédent est égal, si oui, à l'ajouter à mon résultat et c'est tout :

class Solution {
    public int[] getSneakyNumbers(int[] nums) {

        // build the response and the pivot for the first item of the response array
        int pivot = 0;
        int[] response = new int[2];

        // sort nums array to make it easy to identify duplication
        Arrays.sort(nums);

        // iterate and numbers nearby are the ones considered sneaky, grab them and add into the response
        for(int i=1;i<nums.length;i++) {
            if(nums[i-1]==nums[i]){
                response[pivot] = nums[i];
                pivot++;
            }
        }

        // return response
        return response;
    } 
}

Durée d'exécution : 2 ms, plus rapide que 70,75 % des soumissions en ligne Java.

Utilisation de la mémoire : 44,49 Mo, soit moins de 86,86 % des soumissions en ligne Java.

Si vous êtes sûr qu'il n'y en aura pas plus de deux, vous pouvez effectuer une vérification supplémentaire, mais à part cela, cette solution répond à la plupart de ses besoins.

—

C'est ça ! S'il y a autre chose à discuter, n'hésitez pas à laisser un commentaire, si j'ai manqué quelque chose, faites-le-moi savoir afin que je puisse mettre à jour en conséquence.

À la prochaine publication ! :)

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!