猿辅导面试算法题 n X n二维数组45度打印(3种打法)

最新推荐文章于 2022-04-29 11:49:26 发布

harkecho

最新推荐文章于 2022-04-29 11:49:26 发布

阅读量485

点赞数 1

分类专栏：数据结构与算法

本文链接：https://blog.csdn.net/u012581760/article/details/105898861

版权

数据结构与算法专栏收录该内容

64 篇文章 0 订阅

订阅专栏

void print2Array(int a[][3], int len) {
    for (int i = 0; i < len; i++) {
        for (int j = 0; j < len; j++) {
            printf("%d ", a[i][j]);
        }
        printf("\n");
    }
}
int main(int argc, const char * argv[]) {

    int a1[3][3] = {{1, 2, 3}, {4, 5, 6}, {7, 8, 9}};
    int len = sizeof(a1)/sizeof(a1[0]);
    
    print2Array(a1, len);
    printf("after rotate\n");
    rotateq(a1, len);
  
    return 0;
}

第一种打法

void rotateq(int a[][3], int len) {
    // col-- row
    int start;
    int end;
    
    for (int c = len - 1; c >= 0; c--) {
        start = c;
        end = 0;
        while (start < len) {
            printf("%d ", a[end++][start++]);
        }
        printf("\n");
    }

    for (int r = 1; r < len; r++) {
        int start = r;
        int end = 0;
        while (start < len) {
            printf("%d ", a[end++][start++]);
        }
        printf("\n");
    }
    
    /* 打印结果
     1 2 3
     4 5 6
     7 8 9
     after rotate
     3
     2 6
     1 5 9
     2 6
     3
     */
}

第二种打法

void rotateq(int a[][3], int len) {
    // col-- row
    int start;
    int end;
 
    for (int r = len - 1; r >= 0; r--) {
        start = 0;
        end = r;
        while (end < len) {
            printf("%d ", a[end++][start++]);
        }
        printf("\n");
    }

    for (int c = 1; c < len; c++) {
        start = c;
        end = 0;
        while (start < len) {
            printf("%d ", a[end++][start++]);
        }
        printf("\n");
    }
    
    /* 打印结果
     1 2 3
     4 5 6
     7 8 9
     after rotate
     7
     4 8
     1 5 9
     2 6
     3
     */
    
}

字节跳动面试算法题

void rotateq(int a[][3], int len) {
    int r = 0, c = 0 ;
    int isUp = 1;
    while (r >= 0 && r < len && c >= 0 && c < len) {
        
        
        if (isUp) {
            
            while (r >= 0 && c < len) {
                printf("%d ",a[r--][c++]);
            }
            isUp = 0;
            r++;
            c--;
            if (c == len - 1) {
                r++;
            }else{
                c++;
            }
            
        }else{
            
            while (c >= 0 && r < len) {
                printf("%d ",a[r++][c--]);
            }
            
            isUp = 1;
            r--;
            c++;
            if (r == len - 1) {
                c++;
            }else{
                r++;
            }
        }
    }
    
    /*
     
     1 2 3
     4 5 6
     7 8 9
     after rotate
     1 2 4 7 5 3 6 8 9
     */
    
}