经验首页 前端设计 程序设计 Java相关 移动开发 数据库/运维 软件/图像 大数据/云计算 其他经验
当前位置:技术经验 » 移动开发 » iOS » 查看文章
Algorithm Of Swift -- 1.两数之和
来源:cnblogs  作者:amenzone  时间:2020/12/14 17:18:47  对本文有异议

题目描述:

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

  1. 示例:
  2. 给定 nums = [2, 7, 11, 15], target = 9,因为 nums[0] + nums[1] = 2 + 7 = 9
  3. 所以返回 [0, 1]
  1. 解法1
  2. func twoSum(_ nums: [Int], _ target: Int) -> [Int] {
  3. var dirt = [Int: Int]()
  4. for (i,n) in nums.enumerated() {
  5. if let index = dirt[target - n] {
  6. return [index,i]
  7. }
  8. dirt[n] = i
  9. }
  10. return []
  11. }
  1. 解法2:
  2. func twoSum(_ nums: [Int], _ target: Int) -> [Int] {
  3. var i = 0
  4. while i < nums.count {
  5. let temp = target - nums[i]
  6. for j in i+1..<nums.count {
  7. if nums[j] == temp {
  8. var result : [Int] = []
  9. result.append(i)
  10. result.append(j)
  11. return result
  12. }
  13. }
  14. i += 1
  15. }
  16. return []
  17. }

原文链接:http://www.cnblogs.com/zongqingmeng/p/14108291.html

 友情链接:直通硅谷  点职佳  北美留学生论坛

本站QQ群:前端 618073944 | Java 606181507 | Python 626812652 | C/C++ 612253063 | 微信 634508462 | 苹果 692586424 | C#/.net 182808419 | PHP 305140648 | 运维 608723728

W3xue 的所有内容仅供测试,对任何法律问题及风险不承担任何责任。通过使用本站内容随之而来的风险与本站无关。
关于我们  |  意见建议  |  捐助我们  |  报错有奖  |  广告合作、友情链接(目前9元/月)请联系QQ:27243702 沸活量
皖ICP备17017327号-2 皖公网安备34020702000426号