参考答案

算法思想： 沿着对角线查找，获得i,使得k位于a[i][i]与a[i+1][i+1]之间。 k只可能存在于a[i][i]对应的右上角矩阵 和a[i+1][i+1]对应的左下角矩阵。 使用递归法继续查找即可。 时间复杂度 O(n)

int searchK(int int_arr[][],int n,int startlow,int startclm,int k)
{
        int lefttemp=0;
        int downtemp=0;
        int i=0;
        while(int_arr[startlow+i][startclm+i]
                i++;
        if (i==n)
                return 0;
        else if(arr[i][i]==k)
                reuturn 1;
        else
        return searchK(int_arr,n,startlow,startclm+i,k)+searchK(int_arr,n,startlow+i,startclm,k);
}