【go】两数求和

雨点打透心脏的1/2处 2024-02-20 09:46 56阅读 0赞

![在这里插入图片描述][42975092f36d490c93ce7d63c8d1cecf.png]

#### 文章目录 ####

*   *  题目
     *  代码
     *   *   *   *  解法2
     *  代码仓库

### 题目 ###

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

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

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

### 代码 ###

/*
     * @Author: JavaPub
     * @Date: 2023-10-28 11:36:49
     * @LastEditors: your name
     * @LastEditTime: 2023-10-28 11:44:59
     * @Description: Here is the JavaPub code base. Search JavaPub on the whole web.
     * @FilePath: \Go-Learn-Algorithms\examples\simple\1\1.go
     */
    
    // 第一道题就用两数求和来开始，两数之和
    
    package main
    
    import "fmt"
    
    func main() {
        
    	fmt.Println(twoSum([]int{
        3, 2, 4}, 6))
    }
    
    func twoSum(nums []int, target int) []int {
        
    	for i, v := range nums {
        
    		for j, b := range nums {
        
    			if v+b == target && i != j {
        
    				return []int{
        i, j}
    			}
    		}
    	}
    	return []int{
        9, 9}
    }

###### 解法2 ######

package main
    
    import "fmt"
    
    func main() {
        
    	fmt.Println(twoSumV2([]int{
        2, 7, 11, 15}, 9))
    }
    
    func twoSumV2(nums []int, target int) []int {
        
    	for i, x := range nums {
        
    		for j := i + 1; j < len(nums); j++ {
        
    			if x+nums[j] == target {
        
    				return []int{
        i, j}
    			}
    		}
    	}
    	return nil
    }

### 代码仓库 ###

[https://github.com/Rodert/Go-Learn-Algorithms/tree/main/examples/simple/two-sum][https_github.com_Rodert_Go-Learn-Algorithms_tree_main_examples_simple_two-sum]

[42975092f36d490c93ce7d63c8d1cecf.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/02/20/93ae8d6af5624f1cbcc5af9a5a90ebc0.png
[https_github.com_Rodert_Go-Learn-Algorithms_tree_main_examples_simple_two-sum]: https://github.com/Rodert/Go-Learn-Algorithms/tree/main/examples/simple/two-sum