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

　　第1题
　　给出一个整型数组和一个目标值，判断数组中是否有2个数之和等于目标值，若有就返回true，否则返回false。
　　解法：方案一：如果2层for循环暴力解题，O（nn）不是我们想要的解法
　　方案二：采用集合可以优化时间复杂度，即在遍历数组的过程中，用集合每次保存当前的值。假如集合中已经有了一个数等于目标值减去当前值，则证明在之前的遍历中一定有一个数与当前值之和等于目标值。这种方法的时间复杂度是O（n）。functwosums（target：Int，nums：〔Int〕）Bool｛varsetSetInt（）fornuminnums｛ifset。contains（targetnum）｛returntrue｝set。insert（num）如果没找到，遍历数组的过程中，用集合每次保存当前的值｝returnfalse｝
　　第2题：【稍微变型下】
　　给定一个整型数组中有且仅有俩个数之和等于目标值，求这两个数在数组中的序号。
　　解法：解题思路与上道题类似，但是为了得到序号，这里就使用字典。并且key是num，value是下标functwosumsForIndex（target：Int，nums：〔Int〕）〔Int〕｛vardict〔Int：Int〕（）for（i，num）innums。enumerated（）｛ifletlastIndexdict〔targetnum〕｛return〔i，lastIndex〕｝else｛dict〔num〕ikey是num，value是下标｝｝return〔〕｝
　　第3题：
　　给出一个字符串，要求按照单词顺序进行反转
　　解法：
　　eg：字符串theskyisblue，反转后的结果是blueisskythe
　　这个题想想就能感受到，不好动手呀。但是有一个很巧妙的办法：
　　先反转整个字符串，theskyisblue变成eulbsiykseht每个单词在独立反转，eulbsiykseht变成blueisskythe
　　代码如下：
　　2个辅助函数：辅助函数：作用是反转funcreverseT（chars：inout〔T〕，start：Int，end：Int）｛varstartstart，endendwhilestartend｛swap（chars：chars，p：start，q：end）start1end1｝｝funcswapT（chars：inout〔T〕，p：Int，q：Int）｛（chars〔p〕，chars〔q〕）（chars〔q〕，chars〔p〕）｝
　　下面是主要的算法：funcreverseWords（s：String？）String？｛guardletsselse｛returnnil｝varcharsArray（s）varstart0，ends。count1reverse（chars：chars，start：start，end：end）如果chars〔i1〕，说明是一个单词到了可以进行反转了，这里的i1很巧妙，后续的i2也是因此而来foriin0。。chars。count｛ifichars。count1chars〔i1〕｛reverse（chars：chars，start：start，end：i）starti2很巧妙｝｝returnString（chars）｝