2021.02.27

1.Promise是异步的，要在前面加await才能拿到结果。
2.修改数组 浅拷贝 ，所以不需要return就能拿到改变的结果。
3.冒泡排序交换时声明一个中间变量，但不赋值，int temp;

4.修改数组中的值，用取索引的方式。
5.冒泡排序的应用：移动零，移动指定的字母，数字，字符串，到末尾，从大到小排序。

6.leetcode387. 字符串中的第一个唯一字符
给定一个字符串 s ，找到 它的第一个不重复的字符，并返回它的索引 。如果不存在，则返回 -1 。
解题思路：
1.先把字符串分割成字符串数组(s.split('')的返回值要重新声明一个变量来接，如strArr) 2.遍历这个数组，把数组元素塞进Map中，并记录每个元素出现的次数count 3.遍历Map，找到count为1的元素(因为Map的key值是按顺序存放的，所以发现的元素必定为第一个count为1的元素)，此时一定要break;跳出遍历，否则得到的key不是第一个不重复的字符，而是最后一个不重复的字符

输入: s = "leetcode"
输出: 0
输入: s = "loveleetcode"
输出: 2
输入: s = "aabb"
输出: -1

var firstUniqChar = function (s) {
    let result = new UniqueChar().run(s);
    return result;
};


class UniqueChar {
    run(s) {
        let result = this.getOneCountChar(s);
        return result;
    }

    getOneCountChar(s) {
        let numMap = new Map();
        let strArr = s.split('');//不要忘记加let！！！
        for (let i = 0; i < strArr.length; i++) {
            if (!numMap.has(strArr[i])) {
                numMap.set(strArr[i], 1);
            } else {
                let count = numMap.get(strArr[i]);
                count++;
                numMap.set(strArr[i], count);
            }
        }
        let currentIndex = this.getIndex(numMap, strArr);
        return currentIndex;

    }

    getIndex(numMap, strArr) {
        let target = 0;
        for (let [key, value] of numMap.entries()) {
            if (value == 1) {
                target = key;
                break;//跳出循环很重要！否则会一直遍历，找到最后一个不重复的元素才返回结果
            }
        }
        let result = -1;
        for (let i = 0; i < strArr.length; i++) {
            if (strArr[i] == target) {
                result = i;
            }
        }
        return result;
    }
}