美文网首页基础算法分析实现
算法 - 数组循环左移m个元素

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

作者: erlich | 来源:发表于2022-07-29 19:56 被阅读0次

    题目

    • 整数数组,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");
    }
    

    相关文章

      网友评论

        本文标题:算法 - 数组循环左移m个元素

        本文链接:https://www.haomeiwen.com/subject/cvvqwrtx.html