JavaScript 数组算法实战：众数查找、绝对值统计与最大子序列和

查找高频元素及其索引

给定一个数组，例如 [5,3,4,3,0,3,3]，需要找出其中出现频率最高的元素。判定条件是该元素的频率除以数组长度必须大于 0.5。如果存在满足条件的元素，则输出其所有出现的下标；若不存在，则返回 -1。

定义测试数组：var a = [5,3,4,6,3,3,3]

初始化循环变量 i 为 0，当前元素 ci，以及用于存储统计结果的对象 r 为空对象。遍历数组：for(var i=0,ci,r={};ci=a[i];i++){

检查对象 r 中是否已存在键为当前元素 ci 的属性：if(r[ci]){

若已存在，将当前索引 i 追加到该元素对应的索引数组中：r[ci].idx.push(i);

将该元素的出现计数加 1：r[ci].count++;

否则（若该元素首次出现）：}else{

在对象 r 中初始化该元素的信息，包括包含当前索引 i 的数组 idx 和初始计数 count 为 1：r[ci]={idx:[i],count:1}

初始化结果变量 f 为 -1，获取数组长度 l：var f = -1,l=a.length;

遍历统计对象 r 中的所有键：for(var p in r){

判断该元素的出现次数除以数组长度是否大于 0.5，若是，则将结果 f 更新为该元素对应的索引数组：if(r[p].count/l>0.5)f=r[p].idx;

弹出结果 f：alert(f);

统计绝对值频率

现有数组 [5,0,-5,2,-4,5]，要求将正数和负数视为同一个数值（即统计绝对值），并计算每个数值出现的频率。

定义测试数组：var a = [5,3,4,6,-3,3,-3]

初始化循环变量 i 为 0，当前元素 ci，以及统计对象 r 为空对象。遍历数组：for(var i=0,ci,r={};ci=a[i++];){

检查对象 r 中是否已存在键为当前元素绝对值的属性：if(r[Math.abs(ci)]){

若已存在，将该键对应的计数值加 1：r[Math.abs(ci)]++

否则（若该绝对值首次出现）：}else{

在对象 r 中初始化该绝对值对应的计数为 1：r[Math.abs(ci)]=1;

初始化结果数组 s 为空数组：var s =[];

遍历统计对象 r 中的所有键：for(var p in r){

将每个键对应的频率值推入结果数组 s 中：s.push(r[p]);

弹出结果数组 s：alert(s);

最大子序列和问题

给定序列 [5,0,2,-6,4]，其子序列可以是 [5,0], [5,0,2], [2,-6], [5,0,2,-6,4] 等，但不能是 [5,2] 或 [5,-6]（即子序列元素在原序列中必须连续）。

目标是求出最大的子序列和。例如在上述例子中，最大子序列为 [5,0,2]，其和为 7。

定义测试数组 a = [-6,0,2,5,4]，初始化最大和 max 为 0：var a = [-6,0,2,5,4],max = 0;

外层循环遍历起始索引 i，从 0 到 l-1：for(var i=0,l=a.length;i<l-1;i++){

内层循环遍历结束索引 j，从 i 到 l：for(var j=i;j<l;j++){

初始化临时变量 tmp 为 0，内层循环 k 从 i 到 j：for(var tmp=0,k=i;k<=j;k++){

将当前元素 a[k] 累加到 tmp：tmp = tmp +a[k];

如果 tmp 大于 max，则更新 max 为 tmp：if(tmp>max) max = tmp;

弹出最大和 max：alert(max);

winter 回复

第一题

第二题 如果不考虑JS方便的Object的话......

第三个全负数的bug