两数之和

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

你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。

示例:

给定 nums = [2, 7, 11, 15], target = 9

因为 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]

先看数组中是否存在余数，在看数组下标是否相同

class Solution {

    /**

     * @param Integer[] $nums

     * @param Integer $target

     * @return Integer[]

     */

    function twoSum($nums, $target) {

        foreach ($nums as $k=> $v) {

            $n=$target-$nums[$k];

            if(in_array($n,$nums)){

                $k1 = array_search($n,$nums);

                if($k == $k1) continue;

                return [$k,$k1];

            }

        }

    }

}

本作品采用《CC 协议》，转载必须注明作者和本文链接

keon

1 声望

暂无个人描述~

0 人点赞

我们将带你从零开发一个项目并部署到线上，本课程教授 Web 开发中专业、实用的技能，如 Git 工作流、Laravel Mix 前端工作流等。

从零开发一个电商项目，功能包括电商后台、商品 & SKU 管理、购物车、订单管理、支付宝支付、微信支付、订单退款流程、优惠券等

推荐文章：

更多推荐...

面试 POPER 的后端开发工程师的离奇经历 34 / 104 |

博客

失业两个月找存在感系列——几行代码轻松实现laravel链式追踪，一分钟快速排查系统问题 23 / 19 |

分享创造

📙《高并发的哲学原理》开源图书发布十一天 star 数已经破千！ 47 / 16 |

博客

强一致性的分布式事务几种模式对比（php有了新方案） 33 / 20 |

博客

感觉PHP-FPM进程数不够？ 47 / 25 |

［改版］花了两天时间，第一次上线了一个网站🤣 15 / 48 |

讨论数量: 4

AloneUtopia

80 声望 / 饮水机管理员 @ 某小公司

这好像是力扣上的题吧。。你这时间复杂度太高了，外边遍历里面 in_array array_search....

3年前评论

keon （楼主）

你有什么好的方法嘛

AloneUtopia （作者）

@keon 我贴在下边

vinhson

931 声望

       foreach ($nums as $k=> $v) {

            $n=$target-$nums[$k];
            if($k1 = array_search($n,$nums)) {
                return [$k,$k1];
            }
        }

        return null;

3年前评论

keon （楼主）

你这个如果有重复值会报错

AloneUtopia

80 声望 / 饮水机管理员 @ 某小公司

function twoSum($nums, $target) {
        $count=count($nums);
        $flipNums=array_flip($nums);
        for($i=0;$i<$count;$i++){
            $find=$target-$nums[$i];
            if(isset($flipNums[$find]) && $i!==$flipNums[$find]){
                return [$i,$flipNums[$find]];
            }
        }
        return [0,0];
    }

function twoSum($nums, $target) {
        $found = [];

        foreach ($nums as $key => $val) {
            $diff = $target - $val;

            if (!isset($found[$diff])) {
                $found[$val] = $key;
                continue;
            }

            return [$found[$diff], $key];
        }
    }

3年前评论

win

第二个写的很妙

三斤和他的喵

课程读者 172 声望

可以看我的系列文章哦～

3年前评论

讨论应以学习和精进为目的。请勿发布不友善或者负能量的内容，与人为善，比聪明更重要！

帮助

两数之和

推荐文章：

社区赞助商

关于 LearnKu

资源推荐

服务提供商

其他信息

两数之和

推荐文章：

社区赞助商

关于 LearnKu

资源推荐

服务提供商

其他信息

请登录