【leetcode go php】两数之和

最新推荐文章于 2025-05-26 14:00:02 发布

edwinchan_

最新推荐文章于 2025-05-26 14:00:02 发布

阅读量264

点赞数

CC 4.0 BY-SA版权

文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/qq_20008173/article/details/91894400

本文深入探讨了两数之和算法的实现细节，通过Go和PHP两种语言展示了如何使用hash映射思想快速找到目标数组中相加等于特定目标值的两个数。此算法在解决数据查找问题时效率高，是面试和日常开发中的常见题型。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

在这里插入图片描述
【go】

func twoSum(nums []int, target int) []int {
     // 使用 hash 的思想
    isv := make(map[int]int)
    length := len(nums)
    for i:=0;i<length;i++ {
        // 同时计算另一个值，并检查是否已经存在
        if j,ok := isv[target-nums[i]]; ok && i!=j {
            return []int{j,i}
        }
        // 记录每个值的位置
        isv[nums[i]] = i
    }
    return nil
}

【php】

class Solution {

    /**
     * @param Integer[] $nums
     * @param Integer $target
     * @return Integer[]
     */
    function twoSum($nums, $target) {
        for ($i=0;$i<count($nums);$i++) {
            $diff = $target-$nums[$i];
            if(array_key_exists($diff,$find)){
                return [$find[$diff],$i];
            }
            $find[$nums[$i]] = $i;
        }
    }
}