【通信误码】

题目解析

简单的排序题。

首先,我们统计出误码数组各个误码的出现过的索引值,

假设统计到 indexes 字典中,属性是误码ID,属性值是数组,记录对应误码ID出现过的索引位置。

统计完成后,将 indexes 字典的所有属性值(各个误码ID出现过的索引位置数组)拎出来,

然后对这些索引位置数组,进行排序,

  1. 先按照索引位置数组长度进行排序,长度越长,说明频率越高,排序越靠前,
  2. 如果两个数组长度相同,则看索引跨度,即索引数组的头元素索引和尾元素索引的差距,差距越小,越靠前。

这样排序后,得到的首元素数组的首尾索引跨度就是题解。


2023.04.29

之前的解法中未考虑,第一行输入0的情况,主要是被第二行后面说的:数组长度为1~1000,给误导了。

现在补充了第一行输入0的边界情况的处理。

另外,对于JS和Python解法而言,第一行输入0了,那么第二行其实就不会输入了,因此在输入逻辑上要做特殊处理。

你可能感兴趣的:(算法,Java,JavaScript,Python,C,C++)