zoukankan      html  css  js  c++  java
  • leetcode两数之和go语言

    两数之和(Go语言)

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

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

    给定 nums = [2, 7, 11, 15], target = 9
    
    因为 nums[0] + nums[1] = 2 + 7 = 9
    所以返回 [0, 1]
    
    来源:力扣(LeetCode)
    链接:https://leetcode-cn.com/problems/two-sum
    著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
    

    第一种解法(on2)

    func twoSum(nums []int, target int) []int {
    count:=len(nums)
    var arr []int
    for i:=0;i<count;i++{
    for j:=i+1;j<count;j++{
    if (nums[i]+nums[j]==target) {
    arr=[]int{i,j}
    break
    }
    }
    }
    
    return arr
    
    }
    

    第二种解

    空间换时间

    func twoSum(nums []int,target int) []int {
    //定一个map集合,然后将值为索引,健为值
    var maps=make(map[int]int)
    var arr []int
    //将值赋给map集合
    for k,i:=range nums{
    maps[i]=k
    }
    
    //判断是否存在
    for k,i:=range nums{
    curnt:=target-i;
    x1,x2:=maps[curnt]
    if(x2 && x1!=k) {
    arr=[]int{x1,k}
    }
    }
    
    return arr
    
    }
    
  • 相关阅读:
    CPU,MPU,MCU,SOC,SOPC联系与差别
    call && jmp 指令
    认识OD的两种断点
    VB逆向
    ASProtect.SKE.2.11 stolen code解密
    破解之寻找OEP[手动脱壳](2)
    破解之寻找OEP[手动脱壳](1)
    破解常用断点设置
    VB断点大全
    API断点大全
  • 原文地址:https://www.cnblogs.com/mengluo/p/11273030.html
Copyright © 2011-2022 走看看