leetcode 1.两数之和 GO和PHP实现

左手的ㄟ右手 2023-07-12 03:45 129阅读 0赞

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

你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。

示例:
    
    给定 nums = [2, 7, 11, 15], target = 9
    
    因为 nums[0] + nums[1] = 2 + 7 = 9
    所以返回 [0, 1]

## GO实现 ##

执行时间：4ms  
内存消耗：3.8 MB  
战胜96.91%的golang提交记录

func twoSum(nums []int, target int) []int { 
        var found = make(map[int] int)
    	for i:=0;i<len(nums);i++ { 
    		diff := target - nums[i]
    		if _, ok := found[diff];ok { 
    			return []int{ found[diff], i}
    		}
    		found[nums[i]] = i
    	}
    	panic("No two sum solution")
    }

## PHP实现 ##

执行时间：16ms  
内存消耗：15.9MB  
战胜83.52%的php提交记录

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

发表评论取消回复

表情：

评论列表（有 0 条评论，129人围观）

还没有评论，来说两句吧...

相关阅读

相关 LeetCode 1. 两数之和 Two Sum

题目：给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但

约定不等于承诺〃/ 2023年10月11日 10:09/ 0 赞/ 134 阅读

相关 leetcode 2. 两数相加 Go PHP

文章目录题目 Go PHP 题目 > 给出两个非空的链表用来表示两个非负的整数。其中，它们各自的位数是按照逆序的

逃离我推掉我的手/ 2023年07月13日 12:19/ 0 赞/ 16 阅读

相关 leetcode 1.两数之和 GO和PHP实现

给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能

左手的ㄟ右手/ 2023年07月12日 03:45/ 0 赞/ 130 阅读

相关 leetcode 1两数之和，leetcode15三数之和，leetcode18四数之和,leetcode 454四数相加II

给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能

秒速五厘米/ 2023年06月16日 02:22/ 0 赞/ 111 阅读

相关 LeetCode Go - 1. 两数之和

![在这里插入图片描述][4ef82021605f9f95afbe09a967e9062f.png_pic_center] 为了更好的明天，坚持刷 [LeetCode][]！

拼搏现实的明天。/ 2022年10月09日 06:30/ 0 赞/ 100 阅读

相关 leetcode1. 两数之和js

给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出和为目标值 target 的那两个整数，并返回它们的数组下标。你可以假设每种输入只会对应

梦里梦外;/ 2022年09月04日 00:57/ 0 赞/ 252 阅读

相关 leetcode 1. 两数之和 python

class Solution(object): def twoSum(self, nums, target): """

我不是女神ヾ/ 2022年05月14日 11:25/ 0 赞/ 282 阅读

相关两数之和 LeetCode 1.Two Sum

Given an array of integers, return indices of the two numbers such that they add up to

心已赠人/ 2022年03月11日 10:10/ 0 赞/ 267 阅读

相关两数之和LeetCode

给定一个整数数组 `nums` 和一个目标值 `target`，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是

男娘i/ 2022年01月12日 08:47/ 0 赞/ 361 阅读

相关 LeetCode（1）：两数之和TwoSum

给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复

超、凢脫俗/ 2021年11月05日 17:52/ 0 赞/ 426 阅读