Vérifiez s'il y a un élément dans le tableau qui est deux fois N égal à M

Question

J'ai commencé à résoudre le problème sur leetcode et ce problème n'a pas réussi le scénario de test, voici ma tentative :

function checkIfExist($arr) {
    
    $i = 0;
    $j = 0;
    $n = count($arr);
    
    // 循环遍历数组
    for($i; $i < $n; $i++) {
        for($j; $j < $n; $j++) {    
            // 检查元素i和j是否不相同且N*2 = M
            if ($i != $j && $arr[$i] * 2 == $arr[$j]) {
                return true;
            }
        }
    }
    return false;
}

Pouvez-vous s'il vous plaît expliquer quelle erreur j'ai commise ici ?

Answer 1

Cela devrait fonctionner, essayez ceci (c'est comme un de ces algorithmes de tri). C'est étrange car la seule différence est l'initialisation de $i和$j.

function checkIfExist($arr) {
    
    $n = count($arr);
    
    // 遍历数组
    for($i = 0; $i < $n - 1; $i++) {
        for($j = $i + 1; $j < $n; $j++) {    
            // 检查i和j的元素是否不相同且N*2 = M
            if ($i != $j && $arr[$i] * 2 == $arr[$j]) {
                return true;
            }
        }
    }
    return false;
}

Answer 2

Dans la boucle for, l'initialisation des pointeurs $j et $i fait le travail

function checkIfExist($arr) {
    
        $n = count($arr);
    
        // 循环遍历数组
        for($i = 0; $i < $n; $i++) {
            for($j = 0; $j < $n; $j++) {    
                // 检查i和j元素是否不相同且N*2 = M
                if ($i != $j && $arr[$i] * 2 == $arr[$j]) {
                    return true;
                }
            }
        }
        return false;
    }