第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..
帝国神话国风系列古乐器玩法前瞻，编钟琵琶唢呐在列随着3月2日帝国神话国际先行版的正式上线，在一个月之内可谓是新动作不断，先是确定4月中旬即将开启赛季服，给热爱战斗速战速决一统中原的玩家打开了新的战场紧接着又对外公布了即将在此之前2021年度业绩发布会Q2021年度业绩发布会QA1公司对版号恢复的时间有没有大致预期，在现在版号停发的情况下，能否再详细说一下我们游戏出海的布局战略和优势？考虑到我们之前主要还是以国内手游出海，未来会做前队友队友克制？小天加入TES后对阵前队友保持全胜FPX战队在S9世界赛拿到了lpl的第二个S赛冠军奖杯，然而在S11世界赛上，拥有五名冠军选手的FPX，遗憾止步小组赛。随后FPX迎来了重组，只有LWX留队。刘青松去了BLG战队，横竖自由切，爽快不停歇完美世界诸神之战全新版本今日上线横竖自由切，爽快不停歇完美世界诸神之战手游全新版本上线！创新一键式全场景自由切换模式，诸多全新的玩法内容以及海量的福利活动，竖版完美世界等你体验！全场景横竖切换想玩就玩完美世界诸神晚报塞尔达传说荒野之息2延期至明年发布B站上线的特型弹幕太上头了嗨！尾巴们，晚上好，今天是3月30日重磅新闻塞尔达传说荒野之息2跳票到明年任天堂的粉丝心碎了！原计划于2022年发售的Switch独占大作塞尔达传说荒野之息2官宣延期游戏的发售时间王者荣耀3。31体验服新玩法上线，伽罗杨戬加强，肉铠大乔削弱王者荣耀体验服已在3月31日下午进行了版本更新，更新内容包括新玩法故技迭出上线和四位英雄平衡性调整，具体内容如下新玩法上线新玩法命名为故技迭出，玩家可以在5V5峡谷中得到一个复制技10号更新轰隆隆大作战上架，暗影猫娘优化曝光，颜值身体全面提升王者荣耀这款游戏里面有很多玩家都比较喜欢玩新模式，相信大家对于轰隆隆大作战都有一定的了解，一般新模式在上架正式服之前，都会在体验服中进行测试，拥有体验服的玩家可以率先进行测试，一般游戏产业重磅会议将召开行业龙头或受关注2021年度中国游戏产业年会定于12月14日16日在广州举办，会议主题为遵规自律，多元赋能，积极融入数字经济发展新浪潮。年会由中国游戏产业年会大会游戏十强年度榜盛典游戏纪录片试映会英雄联盟的你所不知道的奇怪配音！亚索竟是健康哥哥配音1。很少ap英雄是有法术暴击的，当然这只是用暴击表现的额外伤害，如瑞兹，莫的感情，死歌。2。大乱斗中，即使你在死亡状态也会受到死歌的R技能影响，复活之后如果处于他的大招状态，也会受热血传奇什么装备最好看？传奇里好看的装备一大批吧，只是个人眼光不同，笼统点的个人感觉比较喜欢的就是下面几个。霸者之刃属性不错，外观简朴霸气，命运之刃也是这外观，一刀劈下来有点可怕个人觉得比屠龙要好看得多，我记忆中的英雄联盟第一次接触英雄联盟是在初中，为了合群，看同学都在玩，就在均衡教派注册了第一个属于自己的账号，第一个使用的英雄没记错的话应该是阿木木，那个时候的画质还十分粗糙。刚升到30级，开启了排