Javascript 算法 - 寻找数组的中心索引

炉火纯青-旺

于 2021-06-30 08:51:42 发布

阅读量197

点赞数

分类专栏： js

本文链接：https://blog.csdn.net/qq_34870529/article/details/118353568

版权

js 专栏收录该内容

46 篇文章 1 订阅

订阅专栏

<!DOCTYPE html>
<html lang="en">
<head>
    <meta charset="UTF-8">
    <meta http-equiv="X-UA-Compatible" content="IE=edge">
    <meta name="viewport" content="width=device-width, initial-scale=1.0">
    <title>寻找数组的中心索引</title>
</head>
<body>
    <script>
        /** 数组的中心索引为数组索引处左侧数据之和等于右侧数据之和**/
        /** 时间复杂度：O(n) 控件复杂度为O(1) **/
        var privotIndex = function (nums) {
            const total = nums.reduce((a, b) => a + b, 0);
            let sum = 0;
            for(let i = 0; i< nums.length; i++) {
                if(2 * sum + nums[i] === total) {
                    return i;
                }
                sum += nums[i];
            }
            return -1;
        }

        const num1 = [1,7,3,6,5,6];
        const num2 = [1,2,3];
        const num3 = [2,1,-1];

        console.log(privotIndex(num1));     // 3
        console.log(privotIndex(num2));     // -1
        console.log(privotIndex(num3));     // 0
    </script>
</body>
</html>

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

炉火纯青-旺

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
Javascript 算法 - 寻找数组的中心索引

<!DOCTYPE html><html lang="en"><head> <meta charset="UTF-8"> <meta http-equiv="X-UA-Compatible" content="IE=edge"> <meta name="viewport" content="width=device-width, initial-scale=1.0"> <title>寻找.
复制链接

扫一扫