JavaScript 统计有序数组唯一值函数遇负数失效的原因排查
统计唯一值函数异常原因分析
核心异常触发点
问题根源不在对负数的识别逻辑,用户感知到的“负数被识别为正数”只是结果错位的表象,本质是while(a[j])的循环终止条件存在设计错误:
- 该写法本质是做JavaScript真值判断,而非判断索引是否越界。JS中0属于标准假值,当j指针遍历到值为0的数组元素时,循环会直接终止,不会继续向后遍历后续元素。
- 对应测试用例的执行流程可以直观复现问题:
测试数组为[-2,-1,-1,0,1],索引3的元素值为0- 初始状态i=0(对应值-2),j=1(对应值-1)
- 首次循环:a[i]与a[j]值不相等,i自增到1,将a[1]赋值为-1,此时j仍为1
- 第二次循环:a[i=1]与a[j=1]值相等,j自增到2
- 第三次循环:a[i=1]与a[j=2]值相等,j自增到3
- 此时循环判断
a[j=3]即a[3]的值为0,判定为假值,直接跳出循环,完全没有遍历到索引3的0、索引4的1两个元素 - 最终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
相关产品推荐
相关产品推荐

