旋转数组（编程题）

Drwoen

已于 2022-09-29 20:44:27 修改

阅读量110

点赞数

文章标签： servlet

于 2022-09-29 20:26:32 首次发布

本文链接：https://blog.csdn.net/Drwoen/article/details/127092923

版权

这篇博客探讨了两种不同的整数数组旋转算法。第一种通过创建临时数组完成旋转，而第二种通过交换元素直接在原数组上操作。对于输入的旋转次数k，程序首先接收用户输入，然后根据k值进行不同操作。当k为0时，数组不旋转；否则，执行相应的旋转步骤。思路三的优化版提出使用转置函数来简化代码。

摘要由CSDN通过智能技术生成

思路二:

int main()
{
   int nums[] = { 1,2,3,4,5,6,7 };
   int tmp[7];
   int k, i;
   printf("输入k的值：");
   scanf_s("%d", &k);
k = k % 7;
if (k == 0)
{
   printf("不旋转");
   for (i = 0; i < 7; i++)
   {
       printf("%d", nums[i]);
   }
}
else
{
   for (i = 0; i < k; i++)
   {
       tmp[i] = nums[7 - k + i];
   }
   for (i = k; i < 7; i++)
   {
       tmp[i] = nums[i - k];
   }
   printf("旋转之后的数组：");
   for (i = 0; i < 7; i++)
   {
       printf("%d", tmp[i]);
   }
}
}

思路三：

int main()
{
   int nums[] = { 1,2,3,4,5,6,7 };
   int tmp[7];
   int k, i, p;
   int j = 6;
   printf("输入k的值：");
   scanf_s("%d", &k);
   k = k % 7;
   if (k == 0)
   {
       printf("不旋转");
       for (i = 0; i < 7; i++)
       {
           printf("%d", nums[i]);
       }
   }
   else
   {
       for (i = 0; i < (7 - k) / 2; i++)
       {
           p = nums[i];
           nums[i] = nums[6 - k - i];
           nums[6 - k - i] = p;
       }
       for (i = 7 - k; i < 7 - k + k / 2; i++)
       {
           p = nums[i];
           nums[i] = nums[j];
           nums[j] = p;
           j--;
       }
       for (i = 0; i < 7 / 2; i++)
       {
           p = nums[i];
           nums[i] = nums[6 - i];
           nums[6 - i] = p;
       }
       printf("旋转之后的数组：");
       for (i = 0; i < 7; i++)
       {
           printf("%d", nums[i]);
       }
   }
}