Question d'entretien courante : échanger deux nombres sans variable temporaire en Java

Échanger deux numéros est une tâche courante dans la programmation des entretiens, et il existe différentes manières d'y parvenir. Une méthode intéressante consiste à échanger deux nombres sans utiliser de variable temporaire. Cette technique est non seulement intelligente mais aide également à comprendre les opérations arithmétiques en Java. Dans cet article, nous explorerons cette méthode et fournirons un exemple d'implémentation de code.

Comprendre le concept

L'idée derrière l'échange de deux nombres sans variable temporaire est basée sur des opérations arithmétiques de base. L'idée principale est d'utiliser l'addition et la soustraction pour effectuer l'échange. Voici comment cela fonctionne :

1. Ajoutez les deux nombres et stockez le résultat dans l'une des variables.
2. Soustrayez le deuxième nombre de la somme pour obtenir le premier nombre de la deuxième variable.
3. Soustrayez la nouvelle valeur de la deuxième variable de la somme pour obtenir le premier nombre de la première variable.

Implémentation du code

Voici un programme Java simple qui illustre cette méthode :

package basics;

public class SwapTwoNumbersWithoutTemp {

    private void swapNumbers(int a, int b) {
        a = a + b; // Step 1: a becomes the sum of a and b
        b = a - b; // Step 2: b becomes the original value of a
        a = a - b; // Step 3: a becomes the original value of b

        System.out.println("a = " + a + " b = " + b);
    }

    public static void main(String[] args) {
        SwapTwoNumbersWithoutTemp swap = new SwapTwoNumbersWithoutTemp();
        swap.swapNumbers(5, 6);
    }
}

Explication du Code

1. Définition de la méthode : La méthode swapNumbers(int a, int b) prend deux paramètres entiers.
2. Étape 1 : a = a b ; — Cela ajoute les deux nombres et stocke le résultat dans a.
3. Étape 2 : b = a - b ; — Cela attribue effectivement la valeur originale de a à b.
4. Étape 3 : a = a - b ; — Enfin, cela attribue la valeur originale de b à a.
5. Sortie : Les valeurs échangées sont imprimées sur la console.

Conclusion

Échanger deux nombres sans variable temporaire est une technique efficace et astucieuse souvent demandée en entretien. Cette méthode permet non seulement d'économiser de la mémoire, mais met également en valeur votre compréhension des opérations arithmétiques de base. Cela peut être un excellent ajout à votre boîte à outils de codage, notamment pour la préparation aux entretiens.

N'hésitez pas à expérimenter ce code et à tester différentes paires de nombres pour voir comment la méthode fonctionne !

Articles connexes

• Principes de base de Java : types de données

• Découvrez ma série sur Array Interview Essentials pour plus de conseils et d'informations sur la programmation Java.

Bon codage !

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!