算法类面试题解析——美团2016校招:棋子翻转

题目来自伯乐在线,欢迎有不同答案的同学来一起讨论。

这里写图片描述

分析:

本题主要是二维数组的操作,对指定的位置上的数字进行翻转,其具体过程如下所示:

这里写图片描述

其基本的过程如下:

  • 遍历数组二,如上图中的红色位置:
    • 找到其周围的四个位置,注意数组的上下界
    • 验证没有越界的条件下,对其进行修改

方法:

void do_reverse(int **a, int k, int i, int j){
    if (i >= 0 && i < k && j >=0 && j < k){
        int v = *((int*)a + k*i + j);
        if (v == 0){
            *((int*)a + k*i + j) = 1;
        }else{
            *((int*)a + k*i + j) = 0;
        }
    }
}

void reverse_array(int **a, int **index, int k, int num_i, int num_j){
    if (k <= 0 || num_i <= 0) return;

    for (int i = 0; i < num_i; i++){
        int index_i = (*((int*)index + num_j*i)) - 1;
        int index_j = (*((int*)index + num_j*i + 1)) - 1;

        // 生成4个翻转点
        int index_i_left = index_i - 1;
        int index_i_right = index_i + 1;
        int index_j_up = index_j - 1;
        int index_j_down = index_j + 1;
        do_reverse(a, k, index_i_left, index_j);
        do_reverse(a, k, index_i_right, index_j);
        do_reverse(a, k, index_i, index_j_up);
        do_reverse(a, k, index_i, index_j_down);
    }
}
已标记关键词 清除标记
©️2020 CSDN 皮肤主题: 编程工作室 设计师:CSDN官方博客 返回首页