zoukankan      html  css  js  c++  java
  • Algorithm Of Swift -- 1.两数之和

    题目描述:

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

       示例:
       给定 nums = [2, 7, 11, 15], target = 9,因为 nums[0] + nums[1] = 2 + 7 = 9
       所以返回 [0, 1]
    
    解法1:
    func twoSum(_ nums: [Int], _ target: Int) -> [Int] {
        var dirt = [Int: Int]()
        for (i,element) in nums.enumerated() {
            if let index = dirt[target - element]  {
                return [index,i]
            }
    
            dirt[element] = i
        }
    
        return []
    }
    思路:建立个字典,用数组的value做key,下标做value,通过value可以直接取出下标,而且通过下标判断也可以避免同一个元素的重复使用,然后在for循环去检查是否有target-n ,字典里不用存储所有元素的值,只要存储这个元素之前的值,这样每个元素都只会和其他元素比较一次,而且这样直接解决了重复元素的问题,因为每一次查找都是该元素在数组位置之前的元素
    
    解法2:
    func twoSum(_ nums: [Int], _ target: Int) -> [Int] {
        var i = 0
        while i < nums.count {
            let temp = target - nums[i]
            for j in i+1..<nums.count {
                if nums[j] == temp {
                    var result : [Int] = []
                    result.append(i)
                    result.append(j)
                    return result
                }
            }
            i += 1
        }
        return []
    }
    
  • 相关阅读:
    sql函数
    设为首页代码
    百度联盟包括百度网站搜索联盟
    PHPCMS 整站代码分析讲解
    rational rose 2003下载及破解文件
    rational rose 2003下载及破解文件
    SQL中IN,NOT IN,EXISTS,NOT EXISTS的用法和差别
    [转贴]RUP与XP的平衡之道
    踏踏实实做人,老老实实做事
    用LoadRunner下载文件并保存到本地
  • 原文地址:https://www.cnblogs.com/zongqingmeng/p/14108291.html
Copyright © 2011-2022 走看看