博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
2020-11-08L 数组中心索引
阅读量:3958 次
发布时间:2019-05-24

本文共 796 字,大约阅读时间需要 2 分钟。

function pivoIndex(nums){    let len = nums.length;    let leftSum = 0;    let rightSum = 0;    for(let i = 0; i < len; i++){        for(let j = 0; j < i; j++){            leftSum += nums[j];        }        for(let j = i+1; j < len; j++){            rightSum += nums[j];        }        if(leftSum == rightSum){            return i;        }        leftSum = 0;        rightSum = 0;    }    return -1;}var nums = [1, 2, 3, 0 , 3, 2, 1]

先求和,后相减的方法更好,更优化,速度更快

/** * @param {number[]} nums * @return {number} */var pivotIndex = function(nums) {    let sum = 0;    nums.forEach(num => sum += num);    let leftSum = 0;    for(i = 0; i < nums.length; i++){        if((sum - nums[i]) - leftSum == leftSum){            return i;        }else{            leftSum += nums[i];        }    }    return -1;};

 

转载地址:http://shtzi.baihongyu.com/

你可能感兴趣的文章
<好文分享>妖怪和和尚过河问题
查看>>
uTP协议的前世今生(from wikipedia)
查看>>
uTP协议的前世今生(from wikipedia)
查看>>
utp的包头格式<2>
查看>>
开源搜索引擎的比较(收藏几个博客文章)最近要做搜索系统的研究方向
查看>>
asii码表
查看>>
<读书笔记>WebUsage Mining:Discovery and Applications of Usage Patterns from Web Data
查看>>
并查集(Disjoint Sets)
查看>>
在Linux下安装MATLAB
查看>>
readme
查看>>
微服务概念
查看>>
数据库分库分表
查看>>
hibernate inverse 和cascade讲解
查看>>
建模工具Rose的学习
查看>>
javascript ajax提出异步请求
查看>>
Hibernate 中的 QBC
查看>>
解快局域网共享问题
查看>>
xp常用命令
查看>>
java 加密解密
查看>>
xp 忘记密码
查看>>