web常用算法面试

最新推荐文章于 2024-05-02 18:01:18 发布

左森

最新推荐文章于 2024-05-02 18:01:18 发布

阅读量176

点赞数

本文链接：https://blog.csdn.net/qq719756146/article/details/88178226

版权

算法专栏收录该内容

1 篇文章 0 订阅

订阅专栏

冒泡排序

        function sort(arr) {
            for (let i = 0; i < arr.length; i++) {
                for (let j = 0; j < arr.length - i; j++) {
                    let temp = null;
                    if (arr[j] > arr[j + 1]) {
                        temp = arr[j];
                        arr[j] = arr[j + 1];
                        arr[j + 1] = temp
                    }
                }
            }
            console.log(arr);
            
            return arr
        }
        sort([1,25,5,55565,525,22,6,0.5])

统计字符串字符数量

        function name (str) {
            var obj = {};
            for (let i = 0; i < str.length; i++) {
                if (obj[str[i]]) {
                    obj[str[i]] = obj[str[i]]+ 1
                }else {
                    obj[str[i]] = 1
                    console.log(obj[str[i]]);
                }
            }
            console.log(obj);
        }
            name("aabbcd")

阶乘

      function name(num) {
            if (num < 0) {
                return -1
            }
            if (num == 1 || num == 0) {
                return 1
            }
            if (num > 1) {
                return num*name(num-1)
            }
        }
        console.log(name(4));

斐波那契数列第num个数

  function name(num) {
            if (num == 0) {
                return 0
            }
            if (num == 1) {
                return 1
            }
            if (num > 1) {
                return name(num-1) + name(num-2)
            }
        }
        console.log(name(4));