原题链接

给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出和为目标值 target 的那两个整数，并返回它们的数组下标。

你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。

你可以按任意顺序返回答案。

示例1

输入：nums = [2,7,11,15], target = 9
输出：[0,1]
解释：因为 nums[0] + nums[1] == 9 ，返回 [0, 1] 。

示例2

输入：nums = [3,2,4], target = 6
输出：[1,2]

示例3

输入：nums = [3,3], target = 6
输出：[0,1]

提示：

进阶：你可以想出一个时间复杂度小于 O(n2) 的算法吗？

我的答案

Problem: 1. 两数之和

思路
解题方法
Code

思路

利用循环相加

解题方法

先通过foreach循环出数组再利用数组长度等相关参数进行for循环，在循环内相加

Code


class Solution {

    /**
     * @param Integer[] $nums
     * @param Integer $target
     * @return Integer[]
     */
    function twoSum($nums, $target) {
        //循环原数组
        foreach($nums as $k=>$v){
            //获取数组有多少个元素
            $max = count($nums);
            //以$i=$k+1为起始$max-1为结束可以避免下标重复
            for($i=$k+1;$i<=$max-1;$i++){
                //计算求和
                $sum = $nums[$k]+$nums[$i];
                //如果和等于目标值输出下标
                if ($sum==$target) {
                    return [$i,$k];
                };
            };
        };
    }
}

其他php答案

Working

GitHub

artisan Canal CentOS Dcat-admin dcatadmin elasticsearch ES git GO JWT Laravel Laravel9.x Laravel注意事项 Linux mysql mysql优化 php php8(match) redis Tinker ubuntu wechat 业务与流程个人简介交互设计产品思维产品经理产品设计产品运营原型及需求文档原子锁宝塔导出心理学文件打包下载爬虫用户体验秒杀设计设计模式访问量量化交易阿德勒

两数之和