JavaScriptDemo——Day 23（数组扩展）

最新推荐文章于 2020-09-13 18:30:42 发布

不会java不改名

最新推荐文章于 2020-09-13 18:30:42 发布

阅读量147

点赞数

CC 4.0 BY-SA版权

分类专栏： JavaScript

本文链接：https://blog.csdn.net/weixin_45174208/article/details/105321469

JavaScript 专栏收录该内容

42 篇文章

订阅专栏

本文深入讲解了JavaScript中经典的算法实现，包括二分查找、对称数组判断、子串位置查找及最大连续子串长度计算。通过具体代码示例，帮助读者理解算法原理并提升编程技能。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

<!DOCTYPE html>
<html lang="en">

<head>
    <meta charset="UTF-8">
    <meta name="viewport" content="width=device-width, initial-scale=1.0">
    <title>Document</title>
</head>

<body>
    <script>
        // '123ab  ba321'
        // var str = '123abc';
        // var str1 = str.split('').reverse().join('');
        // var arr = [1,2,3,4,5,6,7,8,9];
        // console.log(arr.indexOf(9));
        // 二分法找元素下标
        // function binarySearch(orderArr,value){
        //     var low = 0,
        //         high = arr.length-1;
        //     while(low <= high){
        //         var mid = parseInt((high + low) / 2);
        //         if(orderArr[mid] == value){
        //             return mid;
        //         }else if(value > orderArr[mid]){
        //             low = mid + 1;
        //         }else if(value < orderArr[mid]){
        //             high = mid - 1;
        //         }else{
        //             return false;
        //         }
        //     }
        // }

        // // 对称数组
        // var arr1 = ['a', 'b', '1', '1', 'b', 'a']
        // var arr2 = ['a', 'b', '1', '5', 'b', 'a']

        // function test1(arr) {
        //     // 严谨判断
        //     if (arr == null) {
        //         return false;
        //     }
        //     for (var i = 0; i < arr.length; i++) {
        //         if (arr[i] !== arr[arr.length - 1 - i]) {
        //             return false;
        //         }
        //     };
        //     return true;
        // }

        // function test2(arr) {
        //     if (arr == null) {
        //         return false;
        //     }
        //     var low = 0;
        //     var high = arr.length - 1;
        //     while (true) {
        //         if (low >= high) {
        //             break;
        //         }
        //         if (arr[low] != arr[high]) {
        //             return false;
        //         };
        //         low++;
        //         high--;
        //     }
        //     return true;
        // }

        // // 查询子串首次出现的位置 

        // var str = 'afsafsafsafsabasbab';

        // function findSub(origin, sub) {
        //     if (!origin || !sub || origin == 0 || sub.length == 0) {
        //         return -1;
        //     }
        //     // 外层循环
        //     // 边界判断
        //     for(var i = 0; i <= origin.length - sub.length ; i ++){
        //         // 内层循环比较
        //         for(var j = 0 ; j < sub.length; j ++){
        //             if(origin[i + j] != sub[j]){ // j 变了 i 也要跟着走
        //                 break;
        //             }
        //             if(j == sub.length - 1){
        //                 return i;
        //             }
        //         }

        //     };
        //     return false;
        // }



        var arr = [1, 2, 3, 4, 5, 1, 2, 3, 4, 5, 6, 7, 8];
        // 返回最大连续的子字符串的长度
        // 

        function find(arr) {
            var addNum = 0;
            var len = 0;
            for (var i = 0; i < arr.length + 1; i++) { // +1 任何数 > undefined --> > NaN -- > false
                // +1 必定为false
                if (arr[i] > arr[i - 1]) { // 第一次直接和 i- 1 --> undefined -- > addNum = 1
                    addNum++;
                } else {
                    len = addNum > len ? addNum : len;
                    addNum = 1;
                }
                // len = addNum > len ? addNum : len;
            }
            return len;

        }
    </script>
</body>

</html>