首页  >  问答  >  正文

检查数组中是否存在N的两倍等于M的元素

我开始在leetcode上解决问题,这个问题没有通过测试用例,这是我的尝试:

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;
}

请问可以解释一下我在这里犯了什么错误吗?

P粉663883862P粉663883862427 天前488

全部回复(2)我来回复

  • P粉116654495

    P粉1166544952023-09-12 10:25:48

    这应该可以工作,尝试一下这个(它就像其中一种排序算法)。这很奇怪,因为唯一的区别是$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;
    }
    

    回复
    0
  • P粉323050780

    P粉3230507802023-09-12 00:14:39

    在for循环中,$j和$i指针的初始化完成了工作

    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;
        }

    回复
    0
  • 取消回复