LeetCode1. 两数之和(Swift)

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

示例:

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

思路:

暴力法,循环两次数组,外层循环数组,计算目标值与元素的“差”,内层循环数组余下元素,并判断“差”是否在数组余下元素中。(哈希表方法后续更新)

代码:

class Solution {
    func twoSum(_ nums: [Int], _ target: Int) -> [Int] {
        var count = nums.count;
        var i:Int = 0
        for i in 0...(count-2) {
            var tmp = target - nums[i];
            for j in (i+1)...(count-1) {
                if(nums[j] == tmp){
                    return [i,j];
                }
            }

        }
        return [0,0];
    }
}
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 这是16年5月份编辑的一份比较杂乱适合自己观看的学习记录文档,今天18年5月份再次想写文章,发现简书还为我保存起的...
    Jenaral阅读 2,849评论 2 9
  • 动态规划 111. 爬楼梯思路类似斐波那契数列注意考虑第 0 阶的特殊情况 272. 爬楼梯 II思路类似上题,只...
    6默默Welsh阅读 2,455评论 0 1
  • 算法思想贪心思想双指针排序快速选择堆排序桶排序荷兰国旗问题二分查找搜索BFSDFSBacktracking分治动态...
    第六象限阅读 3,262评论 0 0
  • 对现代人来说,生命的意义,早就从身体里抽干。仅存的是对空虚感格外的恐惧,和与之俱来的无所事事。我们偶尔安静下来,总...
    南風沫夏的写字台阅读 1,401评论 12 16
  • 特别喜欢超市。超市每排货架每个商品的摆放位置很容易就能记住,也乐于去记。同理也喜欢书店,图书馆。架子上摆着各式各样...
    闲凝阅读 141评论 0 0