有n个整数,使前面各数向后移动m个位置,最后m个数变成前m个数。

博客提出一个编程问题,即有n个整数,要让前面各数向后移动m个位置,使最后m个数变为前m个数。同时指出该问题存在两个易错点,分别是动态内存的释放和循环结束的条件。

问题:有n个整数,使前面各数向后移动m个位置,最后m个数变成前m个数。

#include<stdio.h>
#include<stdlib.h>
void fun(int *arr,int n,int m)
{
if(m >= n || m ==0 || n<=0)
{
printf("请重新输入!!!");
return;
}
 int *brr = (int *)malloc(m*sizeof(int));  //定义一个m个元素的数组brr(注意动态内存的释放)
 for(int i =0; i < m; i++)
 {
  brr[i] = arr[n-m+i];   //将后m个数字赋值到brr中
 }
 for(int j = n-m-1; j >= 0; j--)  
 {
  arr[j+m] = arr[j];     //将前n-m个数字向后移动m位(注意j=0的时候,循环不应该停止)
 }
 for(int k = 0; k < m; k++)
 {
  arr[k] = brr[k];       //将后m个数字移动到前面
 }
 free(brr);
}
/******************************************************************/
int main()
{
 int arr[10] = {1,2,3,4,5,6,7,8,9,10};   //测试用例
 int n =10;
 int m = 3;
 fun(arr,n,m);
 for(int i = 0; i < n; i++)
 {
  printf("%d\n",arr[i]);
 }
 return 0;
}

运行结果如下
在这里插入图片描述
有两个易错点
1、动态内存的释放
2、循环结束的条件

以下是几种实现将 n 个整数前面顺序向后移动 m 个位置,使最后 m 个数变成前面 m 个数的方法: ### 方法一:使用切片操作(Python) ```python def rotate_array(arr, m): n = len(arr) m = m % n # 处理 m 大于组长度的情况 return arr[-m:] + arr[:-m] # 示例 arr = [1, 2, 3, 4, 5, 6, 7] m = 3 result = rotate_array(arr, m) print(result) ``` 这种方法利用了 Python 的切片操作,通过将组的后 m 个元素和 `n - m` 个元素重新组合来实现旋转。 ### 方法二:三次反转(Java) ```java class Solution { public void rotate(int[] nums, int k) { int n = nums.length; k = k % n; reverse(nums, 0, n - 1); reverse(nums, 0, k - 1); reverse(nums, k, n - 1); } private void reverse(int[] nums, int start, int end) { while (start < end) { int temp = nums[start]; nums[start] = nums[end]; nums[end] = temp; start++; end--; } } public static void main(String[] args) { Solution solution = new Solution(); int[] nums = {1, 2, 3, 4, 5, 6, 7}; int k = 3; solution.rotate(nums, k); for (int num : nums) { System.out.print(num + " "); } } } ``` 该方法先将整个数组反转,然后反转 k 个元素,最后反转剩下的元素,从而实现组的旋转。 ### 方法三:循环移动(C++) ```cpp #include <iostream> #include <vector> using namespace std; void rotate(vector<int>& nums, int k) { int n = nums.size(); k = k % n; for (int i = 0; i < k; i++) { int last = nums[n - 1]; for (int j = n - 1; j > 0; j--) { nums[j] = nums[j - 1]; } nums[0] = last; } } int main() { vector<int> nums = {1, 2, 3, 4, 5, 6, 7}; int k = 3; rotate(nums, k); for (int num : nums) { cout << num << " "; } return 0; } ``` 此方法通过循环将组元素逐个向后移动,每次将最后一个元素移到组开头,重复 k 次。
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值