题解 | 矩阵元素查找

方法：从右上往左下找（题目的本意不是暴力查找）

1、矩阵的大小为nxm，n行m列。

2、元素肯定在矩阵中，不会出现元素不在矩阵中的情况。

3、初始坐标在右上：i=0，j=m-1。

4、mat[i][j]<x：i+=1，mat[i,j]>：j-=1。

#
# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
#
# 
# @param mat int整型二维数组 
# @param n int整型 
# @param m int整型 
# @param x int整型 
# @return int整型一维数组
#
class Solution:
    def findElement(self , mat: List[List[int]], n: int, m: int, x: int) -> List[int]:
        # write code here
        i, j = 0, m-1
        while i<n and j>=0:
            if mat[i][j]<x:
                i += 1
            elif mat[i][j]>x:
                j -= 1
            else:
                return [i,j]