Numéro unique I

Problème

Il faut retrouver le numéro qui n'est présent qu'une seule fois.
L'approche par force brute consistera à utiliser HashMap pour garder une trace du nombre de valeurs, puis à renvoyer la valeur ayant le nombre = 1 ;

Approche optimale utilisant la manipulation de bits :

Nous savons que 1^0 = 1, 0 ^1 = 1, 0 ^ 0 = 0 , 1 ^ 1= 0 pour toutes les autres combinaisons.
cela signifie que exor donne 0 pour les mêmes valeurs, donc si nous exorons toutes les valeurs du tableau, cela ne donnera que le nombre dont le compte est 1 (puisque le reste de la valeur deviendra 0)

TC : O(n)
SC : O(1)

class Solution {
    public int singleNumber(int[] nums) {
        int single = nums[0];
        for(int i =1;i<nums.length;i++){
            single = single^nums[i];
        }
        return single;
    }
}

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!