最长公共前缀-删除有序数组的重复项

最长公共前缀

解题思路

1. 定义一个空的变量用来装相同的前缀
2. 判断这个数组是否是空数组，是的话返回空字符串
3. 通过for循环，拿到第一个数组的每个字符串
4. 通过for循环嵌套，拿到第j个数组的第第i个字符串
5. 通过if判断第j个数组的第第i个字符串是不是等于第一个数组的第i个字符串，等即可返回
   代码如下：

let arr = ['abc1', 'ab3d', 'abcdef']
        let longestCommonPrefix = (str) => {
            // 定义一个空的变量用来装相同的前缀
            let re = ''
            console.log(str.length);
            // 判断这个数组是否是空数组，是的话返回空字符串
            if (!str.length) return re
            // 拿到第一个数组的每个字符串
            for (let i = 0; i < str[0].length; i++) {
                // 拿到第j个数组的第第i个字符串
                for (let j = 1; j < str.length; j++) {
                    console.log(str[j][i], '-----str[j][i]-----', str[0][i], '-----str[0][i]-----');
                    // 判断第j个数组的第第i个字符串是不是等于第一个数组的第i个字符串，等即可返回
                    if (str[j][i] != str[0][i]) {
                        console.log(re);
                        return  re
                    }
                }
                re += str[0][i]
            }
            console.log(re);
            return re
        }
        longestCommonPrefix(arr)

删除有序数组的重复项

解题思路

1. 首先判断这个数组是不是为空
2. 定义一个慢指针i，初始值为0，代表这个数组的第一个字符
3. 在定义一个快指针j，初始值为1，从这个数组的第二个字符开始，把该数组的每个字符遍历出来
4. 通过if判断比较遍历出来的每个字符是不是等于第一个字符，不是则i自动加1，并且把不相同的字符添加进去
   代码如下：

let arrs = [1, 1, 2, 3, 3, 4]
        let delSortArray = (arr) => {
            if (!arr.length) return 0
            let i = 0
            for (let j = 1; j < arr.length; j++) {
                if (arr[j] !== arr[i]) {
                    i++
                    arr[i] = arr[j]
                }
                console.log(arr);
            }
            console.log(i + 1);
            return i + 1
        }
        delSortArray(arrs)