算法 - 数组循环左移m个元素

·  阅读 825

题目

  • 整数数组,n个元素
  • 数组循环左移m个元素
  • [1,2,3,4,5,6,7,8,9] -> [4,5,6,7,8,9,1,2,3]

思路

  • 数组整体逆转 [1,2,3,4,5,6,7,8,9] -> [9,8,7,6,5,4,3,2,1]
  • 如果循环移动元素个数为3,拆分两部分处理 [9,8,7,6,5,4] [3,2,1]
  • [9,8,7,6,5,4] 逆转 -> [4,5,6,7,8,9]
  • [3,2,1] 逆转 -> [1,2,3]
  • 得到 [4,5,6,7,8,9,1,2,3]

主要还是在于思路,能不能通过多次利用逆转就是解题的关键了

实现

void arrayReverse(int array[], int l, int r) {
    while (l < r) {
        array[l] = array[l] ^ array[r];
        array[r] = array[l] ^ array[r];
        array[l] = array[l] ^ array[r];
        l++;
        r--;
    }
}
// 数组循环左移m个元素
// n元素个数
void cyclcShiftLeft(int array[], int n, int m) {
    printf("循环左移之前:\n");
    for (int i = 0; i < n; i++) {
        printf("%6i", array[i]);
    }
    printf("\n");
    arrayReverse(array, 0, n - 1);
    arrayReverse(array, 0, n - m - 1);
    arrayReverse(array, n - m, n - 1);
    
    printf("循环左移之后:\n");
    for (int i = 0; i < n; i++) {
        printf("%6i", array[i]);
    }
    printf("\n");
}
复制代码
分类:
代码人生
收藏成功!
已添加到「」, 点击更改