You need to enable JavaScript to run this app. JavaScript 统计有序数组唯一值函数遇负数失效的原因排查
优惠活动
大模型
产品
解决方案
定价
更多

JavaScript 统计有序数组唯一值函数遇负数失效的原因排查

统计唯一值函数异常原因分析

核心异常触发点

问题根源不在对负数的识别逻辑,用户感知到的“负数被识别为正数”只是结果错位的表象,本质是while(a[j])的循环终止条件存在设计错误:

  • 该写法本质是做JavaScript真值判断,而非判断索引是否越界。JS中0属于标准假值,当j指针遍历到值为0的数组元素时,循环会直接终止,不会继续向后遍历后续元素。
  • 对应测试用例的执行流程可以直观复现问题:
    测试数组为[-2,-1,-1,0,1],索引3的元素值为0
    1. 初始状态i=0(对应值-2),j=1(对应值-1)
    2. 首次循环:a[i]与a[j]值不相等,i自增到1,将a[1]赋值为-1,此时j仍为1
    3. 第二次循环:a[i=1]与a[j=1]值相等,j自增到2
    4. 第三次循环:a[i=1]与a[j=2]值相等,j自增到3
    5. 此时循环判断a[j=3]即a[3]的值为0,判定为假值,直接跳出循环,完全没有遍历到索引3的0、索引4的1两个元素
    6. 最终i停在值为1的位置,返回i+1=2,和实际输出结果完全一致

为什么全正数数组能正常运行

当数组元素全为正数时,所有数组内的值都是非0的真值,循环会一直运行到j指针超出数组范围,此时a[j]取到undefined(假值)才会终止,刚好匹配预期的遍历结束时机,这种场景下属于歪打正着得到正确结果。一旦数组中出现0这类假值元素,循环就会提前终止,统计结果自然出错。

原代码的逻辑冗余问题

原逻辑中,当a[i]与a[j]值不相等时,没有对j指针做自增操作,虽然后续会因为值相等的分支让j向前一步,但这种写法容易造成重复判断,逻辑严谨性不足。正确的双指针实现应该在每轮处理完当前j指向的元素后,同步推进j指针。

修正后的参考实现

countUniqueValues = (a) => {
    if(a.length === 0){return 0;}
    
    let i = 0;
    let j = 1;
    // 以j是否在数组有效索引范围作为循环终止条件
    while(j < a.length){
        if(a[i] !== a[j]){
            i++;
            a[i] = a[j];
        }
        // 无论值是否相等,每轮处理完都推进j
        j++;
    }
    return i+1;
}

内容的提问来源于stack exchange,提问作者Capns Delight

相关产品推荐
方舟 Agent Plan

超全模态模型 × Harness 升级,最新支持 Deepseek-V4.1-Flash、GLM-5.3 系列、Doubao-Seedream-5.0-pro、Kimi-K3 (部分), 限时 9.9 元起

最近更新时间:2026.11.13 06:24:03