Swift3.0刷LeetCote笔记:Two Sum
来源:互联网 发布:房地产行业各公司 知乎 编辑:程序博客网 时间:2024/05/06 20:57
题目
给定一个整数数组,返回两个数字的索引,使得它们加起来成为一个特定的目标。
您可以假设每个输入都有一个解决方案,您不能使用相同的元素两次。
例子:
Given nums = [2, 7, 11, 15], target = 9,Because nums[0] + nums[1] = 2 + 7 = 9,return [0, 1].
答案
说实话,我的技术比较菜,这道题我搞了好久,结果都跪在了超时。我在网上找到了答案,看起来异常简单
func twoSum(_ nums: [Int], _ target: Int) -> [Int] { for i in 0..<(nums.count - 1) { for j in (i + 1)..<nums.count { if nums[j] == target - nums[i]{ return [i, j] } } } return []}
遍历每一个元素x,看是否有另一个元素等于target - x
时间复杂度为O(n^2)
空间复杂度为O(1)
0 0
- Swift3.0刷LeetCote笔记:Two Sum
- Swift3.0刷LeetCote笔记:Add Two Numbers
- leetcode刷题笔记-two sum
- LeetCode刷题笔记 01 Two Sum
- LeetCode刷题笔记(Two Sum)
- python刷题笔记1--Two Sum
- LeetCode笔记:1. Two Sum
- LeetCode笔记:1. Two Sum
- LeetCode笔记1--Two Sum
- 刷leetcode:Two Sum
- [leetCode刷题笔记]371. Sum of Two Integers
- leetcode 1 two sum 刷题学习笔记
- 0 - Two Sum
- Swift3.0学习笔记-Functions
- Swift3.0学习笔记-Closures
- Swift3.0学习笔记-Initialization
- Swift3.0学习笔记-DeInitialization
- Swift3.0学习笔记-Extensions
- 第5节 C语言之标识符、常量与变量
- Java基本数据类型之间的转换
- QML物件與C++的互動
- FS笔记 —— dentry 和 inode
- mysql中max函数注意事项--可用类型转换解决
- Swift3.0刷LeetCote笔记:Two Sum
- Coding沙龙之协议状态机实现
- 2017网易内推编程题(网格问题)
- VS下QT环境搭建
- Java调用Memcache入门
- 单点登录(一):原理分析
- 通过训练集预测大学申请结果
- RxJava的上手过程
- Android-25种开源炫酷动画框架