swift 算法简单1.两数之和

最新推荐文章于 2021-08-04 12:30:10 发布

huanglinxiao

最新推荐文章于 2021-08-04 12:30:10 发布

阅读量327

点赞数

CC 4.0 BY-SA版权

分类专栏： Swift 文章标签：两数之和

本文链接：https://blog.youkuaiyun.com/huanglinxiao/article/details/91375426

Swift 专栏收录该内容

108 篇文章

订阅专栏

本文深入探讨了经典的两数之和算法问题，旨在寻找数组中和为目标值的两个整数的下标。通过双层循环遍历的方法，实现了有效定位目标元素组合的功能，为理解基本算法原理提供了实例。

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

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

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

示例:

给定 nums = [2, 7, 11, 15], target = 9

因为 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]

解法：

多个答案返回：

func twoSum(_ nums: [Int], _ target: Int) -> [[Int]] {

        var array = [[Int]]()

        for i in 0..<nums.count {

            for j in i+1..<nums.count{

                if(nums[i]+nums[j] == target){

                    array.append([i,j])

                }

            }

        }

        return array

    }