力扣（LeetCode）初级算法第三弹（11~15）

11旋转图像

这个翻转也就是将所有的数字进行顺时针旋转，可以先进行上下翻转，之后进行对角线翻转。
遍历二维数组并进行翻转即可。上下翻转时只需要改变二维数组第一位就行。
代码实现：

12反转字符串

编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 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”]

题很好理解就是把数组中的字符前后顺序进行调换。
这个题不同遍历整个数组，遍历半个数组另一半遍历时用长度去-i-1得到下标。
代码实现：

13整数反转

给你一个 32 位的有符号整数 x ，返回将 x 中的数字部分反转后的结果。
如果反转后整数超过 32 位的有符号整数的范围 [−231, 231 − 1] ，就返回 0。
假设环境不允许存储 64 位整数（有符号或无符号）。
示例 1：

输入：x = 123
输出：321
示例 2：

输入：x = -123
输出：-321
示例 3：

输入：x = 120
输出：21
示例 4：

输入：x = 0
输出：0

这个题就是把整数中数字的前后顺序进行翻转。
第一种思路：转成字符串再转成数组进行调换再转回来。很麻烦。
第二种思路：

代码实现

14 字符串中的第一个唯一字符

给定一个字符串 s ，找到 它的第一个不重复的字符，并返回它的索引 。如果不存在，则返回 -1 。

示例 1：

输入: s = “leetcode”
输出: 0
示例 2:

输入: s = “loveleetcode”
输出: 2
示例 3:

输入: s = “aabb”
输出: -1

找到字符串中第一个出现的没有重复的字母并返回他的下标，如果没有返回-1。
将字符串转数组，遍历数组使用hashMap，key来存具体字母，value来存出现次数。重新遍历数组找到value为1的直接返回下标。

代码实现：

15 有效的字母异位词

给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的字母异位词。

注意：若 s 和 t 中每个字符出现的次数都相同，则称 s 和 t 互为字母异位词。

示例 1:

输入: s = “anagram”, t = “nagaram”
输出: true
示例 2:

输入: s = “rat”, t = “car”
输出: false

其实就是看两个单词中字母一不一样。
一：将字符串转换成数组，对两个数组进行排序，直接比较。
代码实现：
二：先统计每个数组哥各个字母出现的次数然后进行比较
s.charAt(i) - 'a’获取的是一个数字，通过这个方法能定位到我们定义的26个字母数组的对应的下标的位置。