第三个测试用例PHP for循环不递增

Question

给定一个整数数组nums和一个整数目标，返回两个数字的索引，使它们相加到目标。我已经尝试了下面解决方案的几个修改版本。

function twoSum($nums, $target) {
    $arr = array();
    for($i = 0; $i < count($nums); $i++){
        
        if($nums[$i] + $nums[$i+1] == $target){
            array_push($arr, array_search($nums[$i], $nums), array_search($nums[++$i], $nums));
            break;
        }
    }
    return $arr;
}

当通过三个测试用例时，前两个返回正确的结果，最后一个用例返回第一个正确的索引，但最后一个索引（技术上）是不正确的。

使用的测试用例：

>

nums=[3,2,4]，目标=6
预期产出：[1,2]
实际产出：[1,2]

nums=[3,3]，target=6
预期输出：[0,1]
实际输出：[0,0]

Answer 1

您的方法不正确，因为您假设两个连续的索引可以导致此行中的目标值，这是不正确的。这一对可以是任何组合。

$nums[$i] + $nums[$i+1] == $target

它也不考虑$i 1的索引出界异常。无论如何，代码的其余部分肯定会朝着不正确的方向发展。

解决这个问题的步骤非常简单。

>

现在，在数组上循环时，如果$set中存在target-current_元素键（另一个数字），则得到该对。

片段：

<?php

function twoSum($nums, $target) {
    $set = [];
    foreach($nums as $index => $curr_element){
        $cousin_value = $target - $curr_element;
        if(isset( $set[ $cousin_value ] )){
            return [  $set[ $cousin_value ], $index ];
        }
        $set[ $curr_element ] = $index;
    }
    return -1;
}

print_r(twoSum([3,3],6));