计算每个大小为 k 的窗口中的不同元素

Question

这是我为在每个大小为 k 的窗口中计算不同元素而编写的函数。但我得到错误的输入答案

n=17 , k=2

69 68 30 83 31 63 24 68 36 30 3 23 59 70 68 94 57

我得到输出 2 2 2 2 2 2 1 1 1 1 2 2 2 1 1 2

正确的输出是 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2

如果在给定大小 (k= 2) 的窗口中没有相似的元素，如何输出 1？

void countDistinct(int arr[], int k, int n)
{
int i,j,l,m=0;
 l=0;
while(m!=n){
    int count=0;
    m=k+l;
    for( i=l;i<m;i++){
       for( j=0;j<i;j++){
        if(arr[i]==arr[j]){
            break;
        }   
       }
      if(i==j){
          count++;
      }
   }
   l++;
   System.out.print(count+" "); 
}

Answer 1

当m=8 和l=6=>i=l 时，数组中的元素相等： 在第一个循环i=6，条件是i<m，然后开始执行下一个for循环，在第二个for循环中，直到j=5<6条件，没有相等的元素，所以代码继续

      if(i==j){ //i =6, j =6
          count++;
      }

在下一次执行代码时，count 将为 1。在if(i==j) 条件之后，第二个循环结束，然后返回到条件i=7<8 的第一个循环（因为增量i++）。 在i=7和i=7<8的情况下，代码再次开始执行下一个for循环，并且在第二个for循环中，直到j=6<7条件，数组中的元素相等：arr[7]和arr[1]相等68 所以你将转到下面的 if 语句，然后循环将中断并打印计数为 1：

      if (arr[7] == arr[1]) {
         break;
      }

在 IDE 上调试您的代码。你会看到结果。