迭代后保持控制变量的值相同 - 为什么不起作用？

Question

[

在第二个for循环中，如果if语句为true，我需要保持's'的值相同。所以，我减少了's'的值，所以当它在下一步中递增时，它保持不变。但它不起作用。为什么呢？

我给出了两个数组，比如3,2,1和1,2,3。我需要将第一个数组更改为第二个并计算所需的时间。我通过检查第一个元素来做。如果相同，则移动到下一个，否则将第一个元素推到最后，将其余元素推到上面的一个位置并重复该过程。每次我将元素推到最后，我都会增加'time'的值。

代码在[3,2,1]和[1,2,3]中运行良好，但是当它涉及图像中的示例时，它会继续运行。

import java.util.*;

public class Monkon {
   public static void main(String[] args) {
      Scanner scn = new Scanner(System.in);
      System.out.println("Enter the number of test cases");
      int t = Integer.parseInt(scn.nextLine());
      int[][] p = new int[t][2];
      int[] a = new int[t];
      int[] b = new int[t];
      int time = 0;
      for (int s = 1; s <= t; s++) {
         a[s - 1] = p[s - 1][0] = scn.nextInt();
         b[s - 1] = p[s - 1][1] = scn.nextInt();
      }
      for (int s = 1; s <= t; s++) {
         int c = a[s - 1];
         if (b[s - 1] != a[s - 1]) {
            for (int y = s; y < t; y++) {
               a[y - 1] = a[y];
            }
            a[t - 1] = c;
            time++;
            s = s - 1;
         } else
            time++;
      }
      System.out.println(time);
   }
}

Answer 1

你的代码存在的问题是，如果你不能通过你定义的操作将第一个数组转换为第二个数组，那将会进入无限循环。这就是你所面临的问题。

如果您考虑像{3,2,1}和{1,2,3}这样的示例，它会很好地终止并提供输出。

如果你给出像{1,2,3}和{1,2,4}这样的数组，它将进入无限循环，因为不可能通过任意数量的操作将第一个数组转换为第二个数组。

我认为你也在错误地阅读输入。我运行了您的程序，您可以看到屏幕截图here。

在输入{3,3,1,2,3,1,2}中，第一个3是元素数量的输入（程序术语中的测试用例）。

在剩余的输入中，备用数字将进入相同的数组，因为您正在读取输入，如

 a[s - 1] = p[s - 1][0] = scn.nextInt();
 b[s - 1] = p[s - 1][1] = scn.nextInt();

在剩余的{ 3 ，1， 2 ，3， 1 ，2}中，粗体数字会输入到第一个数组 - {3,1,2}，其他数字将进入第二个数组 - {1,3,2}。

此输入以5作为答案。

<强>更新

为了简单起见，我建议您更换

for (int s = 1; s <= t; s++) {
     a[s - 1] = p[s - 1][0] = scn.nextInt();
     b[s - 1] = p[s - 1][1] = scn.nextInt();
}

与

 for (int s = 1; s <= t; s++) {
     a[s - 1] = p[s - 1][0] = scn.nextInt();
  }
  for (int s = 1; s <= t; s++) {
     b[s - 1] = p[s - 1][1] = scn.nextInt();
  }