基础算法求目标值ampampamp字符串反转

　　第1题
　　给出一个整型数组和一个目标值，判断数组中是否有2个数之和等于目标值，若有就返回true，否则返回false。
　　解法：方案一：如果2层for循环暴力解题，O(n*n)不是我们想要的解法
　　方案二：采用集合可以优化时间复杂度，即在遍历数组的过程中，用集合每次保存当前的值。假如集合中已经有了一个数等于目标值减去当前值，则证明在之前的遍历中一定有一个数与当前值之和等于目标值。这种方法的时间复杂度是O(n).  func twosums(target: Int, nums: [Int]) -> Bool {         var set = Set()         for num in nums {             if set.contains(target - num) {                 return true             }             set.insert(num)// 如果没找到，遍历数组的过程中，用集合每次保存当前的值         }         return false     }
　　第2题：【稍微变型下】
　　给定一个整型数组中有且仅有俩个数之和等于目标值，求这两个数在数组中的序号。
　　解法：解题思路与上道题类似，但是为了得到序号，这里就使用字典。并且key是num，value是下标  func twosumsForIndex(target: Int, nums: [Int]) -> [Int] {         var dict = [Int:Int]()         for ( i, num ) in nums.enumerated() {             if let lastIndex = dict[target - num] {                 return [ i, lastIndex ]             }else {                 dict[num] = i //key是num，value是下标             }         }         return []     }
　　第3题：
　　给出一个字符串，要求按照单词顺序进行反转
　　解法：
　　eg: 字符串＂the sky is blue＂，反转后的结果是＂blue is sky the＂
　　这个题想想就能感受到，不好动手呀。但是有一个很巧妙的办法：
　　先反转整个字符串，＂the sky is blue＂变成 ＂eulb si yks eht＂ 每个单词在独立反转，＂eulb si yks eht＂变成 ＂blue is sky the＂
　　代码如下：
　　2个辅助函数： // 辅助函数：作用是反转 func reverse( chars: inout [T], start: Int, end: Int) { var start = start, end = end while start < end { swap(chars: &chars, p: start, q: end) start += 1 end -= 1 } } func swap(chars: inout [T], p: Int, q: Int) { (chars[p], chars[q]) = (chars[q], chars[p]) }
　　下面是主要的算法：func reverseWords(s: String?) -> String? { guard let s = s else { return nil } var chars = Array(s) var start = 0 , end = s.count - 1 reverse(chars: &chars, start: start, end: end) /** * 如果 chars[i+1] == ＂ ＂ ,说明是一个单词到了可以进行反转了 ，这里的 i+1很巧妙，后续的 i+2 也是因此而来 */ for i in 0..

英雄联盟手游俱乐部来袭，国内赛事发展不落后英雄联盟手游目前十分受广大玩家们的欢迎，颇有些现象级手游的表现，随着游戏的爆火，英雄联盟手游的电竞赛事体系也将全面展开，拳头游戏想要创立一个手游全球电竞赛事体系的野心也昭然若揭。这久哲玩转KPL，清融转会期出走，WB战队开出顶薪尽管王者荣耀世界冠军杯正在如火如荼地进行中，可其他战队已经开始了转会期的运作。南京hero战队在本年KPL春季赛中，成功斩获春决冠军。虽然南京hero战队这次未能在世界冠军杯中大展LOL十周年明星公布，陈赫王俊凯携手作战，其余明星疑似打酱油英雄联盟不知不觉已经迎来了自己的十周年，每次的周年活动必定是年度盛典。为了迎接这次的十周年活动，英雄联盟官方在今天宣布了明星阵容。这次的明星阵容乍一看给人一种豪华的感觉，可是仔细分老林再放大招，Fly面临转会抉择，狼队剑指冠军QGhappy在这次王者荣耀世界冠军杯中败坏了自己的路人缘，选手和教练的公开假赛行为，彻底抹去了之前QGhappy的荣誉。不少玩家都认为QGhappy这是借助狼队收购，来冲击更好的神仙打架！超越吧峡谷即将来袭，斗鱼各区大佬纷纷就位最近斗鱼举办了一场超越吧峡谷比赛，二十名主播分成四队进行激烈的王者峡谷对抗赛。但这一次邀请的主播们堪比神仙打架！为什么这么说呢？因为斗鱼这一次邀请的主播不光是王者荣耀的主播，还邀请TBC盗贼玩家如何快速进本？心态放平静待春天最为关键在MMORPG魔兽世界当中，潜行者职业风格独特，不仅机动性十足，更有超高的爆发和灵活的技能组。超高的操作上限刀尖舔血的快感让许多玩家沉醉，同时由于其职业的特性偏向最擅长在幕后行动，eStar32极限翻盘LGD，队伍问题很大，EDG依旧垫底王者荣耀世界冠军杯已经结束了，在世冠总决赛其实已经有一轮挂牌期了，不过因为未成年防沉迷政策，所以转会期重新安排，在最近正是挂牌的时间。不过在这段时间里，除了挂牌期之外，还有很多关于这是我玩过自由度最高的游戏！地面风和日丽，地下怪物遍地泰拉瑞亚这款游戏，想必许多喜欢玩沙盒游戏的小伙伴都知道，并且玩过这款游戏的，都给泰拉瑞亚极高的评分。沙盒游戏一直都是以高自由度著称的，并且这也是沙盒游戏独有的魅力。现在热度最高并且王者荣耀新英雄将上线？伽罗五五开黑节新皮肤官宣！今天官宣了五五开黑节的皮肤，你们别看错，这是伽罗的新皮肤，不是花木兰！伽罗的新皮肤箭羽风息预计将在下周上线，首周折扣710点券，首周之后就是888点券了。你们喜欢这款高科技运动风酷FMVP骗人不眨眼，Fly发文剑指冠军，女友颜值惹人妒之所以狼队能够在王者荣耀世界冠军杯中捧杯，飞牛发挥了主要的作用。谁都想不到春季赛中跌入B组的队伍，竟然能够在几个月的时间内摇身一变为世冠冠军。而Fly也迎来了二十一岁的生日，特地发7月2日更新托尔重做战士变射手集拼图拿英雄周末狂欢赛曙光英雄7月2日更新一英雄重做托尔重做英雄定位由战士改为射手。基础模板调整初始生命值由2475下调至2183，生命值成长由270级下调至253级初始法力值由900上调至1000，法
<<<<<<－>>>>>>