动态算法（基础五）笔记回顾

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"]

/**
 * @param {character[]} s
 * @return {void} Do not return anything, modify s in-place instead.
 */
var reverseString = function(s) {
    let res=s.reverse();               //直接反转
    return res;
    
};

2、整数反转（这个方法不是最优，把各个情况都想进去了比较杂乱）

示例 1：

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

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

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

输入：x = 0
输出：0

/**
 * @param {number} x
 * @return {number}
 */
var reverse = function(x) {
    if(x == -Math.pow(2, 31) ||x== Math.pow(2, 31) - 1 || x==-1563847412){  //设定临界值判定
        return 0;
    }
    if(x<0 && x>= -Math.pow(2, 31) ){                     //对小于进行的方法
        res=Math.abs(x);
        res1=res.toString().split("").reverse().join(""); //tostring数字转为字符串split分割成数组，reverse反转，join再拼接成字符串
        return -res1;                                     //返回负值
    }
    if(x === 0) return 0;                                 //等于0时的情况
    if(x>0 && x<= Math.pow(2, 31) - 1){                   //大于0的时候
        res2=x.toString().split("");                      //重复操作只不过这次只要做到变为数组再反转就行了
        res3=res2.reverse();
        for(let i=0;i<=res2.length;i++){                 
            if(res3[i]==0){                               //使得032变为32的操作
                res3.shift(res3[i]);
                } else{
                    if( res3.join("")<= -Math.pow(2, 31) ||res3.join("")>= Math.pow(2, 31) - 1){                                                  //超出范围直接返回0
                        return 0;
                }
            }
                return res3.join("");                      //得到值之后再变为字符串
        }
    }
};

3、字符串中的第一个唯一字符

示例 1：

输入: s = "leetcode"
输出: 0
示例 2:

输入: s = "loveleetcode"
输出: 2
示例 3:

输入: s = "aabb"
输出: -1

/**
 * @param {string} s
 * @return {number}
 */
var firstUniqChar = function(s) {
    let arr=s.split("");                   //分割成数组
    let map=new Map()                      //建立hash表
    for(let i=0;i<arr.length;i++){         //hash循环遍历
        if(map.has(arr[i])){               //判断数组元素是否存在hash表中
            map.set(arr[i],arr[i]+1)       //存在的话，计数加一
        }else{
            map.set(arr[i],1)              //不存在的话，设定默认值为1
        }
    }
    for(let i =0;i<arr.length;i++){        
        if(map.get(arr[i])==1){            //获取hash指定键的值，判断是不是只有一个
            return i;                      //把下标返回i出来
        }
    } 
    return -1;                              //不存在单一的就返回-1
};

4、有效的字母异位词

示例 1:

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

输入: s = "rat", t = "car"
输出: false

/**
 * @param {string} s
 * @param {string} t
 * @return {boolean}
 */
var isAnagram = function(s, t) {
    if (s.length != t.length) return false         //长度不相等肯定有差异直接返回false
    let res= new Map();                            //创建一个hash表
    let rs=s.split("")                             //把s分割成数组
    let rt=t.split("")                             //把t分割成数组
    for(let i=0;i<rs.length;i++){
        let val=res.get(rs[i])                     //从hash表中获取键对应的值
        if(res.has(rs[i])){                        //如果该元素hash表中存在
            res.set(rs[i],val+1)                   //更新hash表，使得该元素的计数+1
        }else{
            res.set(rs[i],1)                       //不存在，就加入hash表中设定默认值为1
        }
    }
     for(let i=0;i<rt.length;i++){                 //此为对t的操作和上面一样，s和t共用一张hash表
         let val=res.get(rt[i])
        if(res.has(rt[i])){
            res.set(rt[i],val-1)                   //唯一区别，如果存在hash表中，就计数-1
        }      
    }
        for(let i=0;i<rt.length;i++){
            if(res.get(rt[i]) != 0 ){              //如果出现的次数相同则就为0，如果不是0说明有差异，返回false
                return false;                      
            }
        }    
         return true;                              //都符合返回true
};