最近参加了极客时间的算法专栏的作者王争的算法训练营，跟着王争刷两百到题。
现在打算把刷题的过程记录一下，刷的更有质量一点。
1. 两数之和
描述
给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。
你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。
你可以按任意顺序返回答案。
示例 1：
输入：nums = [2,7,11,15], target = 9 输出：[0,1] 解释：因为 nums[0] + nums[1] == 9 ，返回 [0, 1] 。 示例 2：
输入：nums = [3,2,4], target = 6 输出：[1,2] 示例 3：
输入：nums = [3,3], target = 6 输出：[0,1]
提示：
2 <= nums.length <= 104 -109 <= nums[i] <= 109 -109 <= target <= 109 只会存在一个有效答案
思路
使用双重 for 循环来遍历，把第 n 和 n + 1的数相加，如果等于目标值，就返回。
最后如果没有匹配，则返回空数组
代码
function twoSum() {
for(let i =0;i< nums.length;i++) {
for(let j = i+ 1;j<nums.length;j++) {
if(nums[i] + nums[j] == target) {
return [i,j]
}
}
}
return []
};
58. 最后一个单词的长度
描述
给你一个字符串 s，由若干单词组成，单词前后用一些空格字符隔开。返回字符串中最后一个单词的长度。
单词 是指仅由字母组成、不包含任何空格字符的最大子字符串。
示例 1：
输入：s = "Hello World" 输出：5 示例 2：
输入：s = " fly me to the moon " 输出：4 示例 3：
输入：s = "luffy is still joyboy" 输出：6
提示：
1 <= s.length <= 104 s 仅有英文字母和空格 ' ' 组成 s 中至少存在一个单词
思路
首先是把字符串的尾部空格去掉，然后再把整个字符串给用空格符隔开。
然后使用数组下标长度减一的方式取到最后一位，再取长度
代码
=
function lengthOfLastWord() {
let arr = s.trimEnd().split(' ')
return arr[arr.length -1].length
}
344. 反转字符串
描述
编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 s 的形式给出。
不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。
示例 1：
输入：s = ["h","e","l","l","o"] 输出：["o","l","l","e","h"] 示例 2：
输入：s = ["H","a","n","n","a","h"] 输出：["h","a","n","n","a","H"]
提示：
1 <= s.length <= 105 s[i] 都是 ASCII 码表中的可打印字符
思路
首先声明变量 N是等于传入的数组长度，
再声明一个临时的变量 temp
开始遍历数组，长度为传入的是的一半。
然后让临时变量 temp 等于循环的i 个。
循环的第 i 个等于从最后一个开始减i 减 1 。
然后最后一个开始往中间等于临时变量 temp。
这个是简化版本的二分法。
代码
function reverseString() {
let n:number = s.length;
let temp;
for(let i =0;i< n / 2;i++){
temp = s[i];
s[i] = s[n - 1 - i]
s[n - 1 - i] = temp
}
};
