2

リストの場合は、次のように言います

1,2,3,4,5,6

誰かが配列を反時計回り/反時計回りに 2 回回転させると言った場合、それを行うには 2 つの方法があります。

case 1:  1st time: 6,1,2,3,4,5
         2nd time: 5,6,1,2,3,4

case 2:  1st time: 2,3,4,5,6,1
         2nd time: 3,4,5,6,1,2

2 つのケースのうち、どちらを検討する必要がありますか?

4

2 に答える 2

1

ケース 2 は、次のように反時計回りと見なす必要があります。

   *
   1
6     2
5     3
   4

時計回りの回転は1 -> 2 -> 3 -> ... -> 6

   *
   6
5     1
4     2
   3

そして反時計回りは1 -> 6 -> 5 -> ... -> 2みたいな方向です。

   *
   2
1     3
6     4
   5
于 2013-07-05T05:11:00.130 に答える
1

ケース 1 は時計回りと見なす必要があります。なぜなら、値を時計回りの右側にシフトしているためです。2 番目のケースは反時計回りです。

于 2013-07-05T05:11:38.553 に答える