数组：在C中向左旋转

Question

https://www.hackerrank.com/challenges/ctci-array-left-rotation

对大小为 n 的数组执行左旋转操作会将数组的每个元素向左移动 1 个单位。例如，如果在数组 [1，2，3，4，5] 上执行 2 次左旋转，则数组将变为 [3，4，5，1，2]

执行 k 次旋转并打印。

这是我到目前为止得到的，但它只经过一次交互，看不出我做错了什么

int main(){
   int n; //size
   int k; //number of rotations
   int a_i; //index
   scanf("%d %d",&n,&k);
   int *a = malloc(sizeof(int) * n); //input array
   for(a_i = 0; a_i <= n; a_i++){
      scanf("%d",&a[a_i]);
   }

int temp;
for(a_i = 0; a_i <= k; a_i++){
    temp = a[0];
    for(a_i = 0; a_i < n-1; a_i++) {
        a[a_i] = a[a_i+1];
    }
    a[a_i] = temp;   
}

for(a_i = 0; a_i < n; a_i++){
    printf("%d ", a[a_i]);
}


return 0;
}

Answer 1

试试这段代码，将数组向左旋转d次，这段代码对你有帮助！！

import java.util.ArrayList;
import java.util.Scanner;
/**
 *
 * @author Bilakhiya
 */
public class LeftRotate {

    /**
     * @param args the command line arguments
     */

    static ArrayList<Integer> leftarray(ArrayList<Integer>A1,int n,int d)
    {
        for(int j=0;j<d;j++)
        {
           leftby1(A1,n);

        }
        return A1;
    }
    static ArrayList<Integer> leftby1(ArrayList<Integer>A1,int n)
    {
        int i,temp;
        temp=A1.get(0);
        for(i=0;i<n-1;i++)
        {
            A1.set(i,A1.get(i+1) );
        }
        A1.set(i,temp);
        return A1;
    }
    public static void main(String[] args) {
        // TODO code application logic here
      ArrayList<Integer> A=new ArrayList<>();
      Scanner sc=new Scanner(System.in);
      int n=sc.nextInt();
      int d=sc.nextInt();
      for(int i=0;i<n;i++)
      {
          A.add(sc.nextInt());
      } 
      ArrayList<Integer> B=leftarray(A,n,d);
      for(int i=0;i<n;i++)
      {
          System.out.print(B.get(i)+" ");
      }      
    }   
}

Answer 2

你的循环是这样的

   for(a_i=0; a_i<k; a_i++)
{

    int temp=a[0];
        for(a_j=0; a_j<n-1; a_j++)
        {
        a[a_j] = a[a_j+1];
         }
    a[n-1] = temp;

   }
   for(a_i=0 ; a_i<n ; a_i++)
   {

    printf("%d ",a[a_i]);

   }

Answer 3

如果有一个包含< code>n个元素的数组，那么访问数组元素的有效索引范围是< code>[0，n-1]。

因此，在大多数情况下，程序中的循环使用无效的索引范围。

此外，您正在使用相同的变量a_i用于两个嵌套循环，这将为外部循环提供不正确的索引

for(a_i = 0; a_i <= k; a_i++){
    temp = a[0];
    for(a_i = 0; a_i < n-1; a_i++) {
        a[a_i] = a[a_i+1];
    }
    a[a_i] = temp;   
}

还有这个说法

for(a_i = 0; a_i <= k; a_i++){

设置 k 1 次迭代，而不是 k 次迭代。