1901 找出顶峰元素 II

题目描述：
一个 2D 网格中的 顶峰元素 是指那些 严格大于 其相邻格子(上、下、左、右)的元素。
给你一个 从 0 开始编号 的 m x n 矩阵 mat ，其中任意两个相邻格子的值都 不相同 。找出 任意一个 顶峰元素 mat[i][j] 并 返回其位置 [i,j] 。
你可以假设整个矩阵周边环绕着一圈值为 -1 的格子。
要求必须写出时间复杂度为 O(m log(n)) 或 O(n log(m)) 的算法

示例 1:

输入: mat = [[1,4],[3,2]]
输出: [0,1]
解释: 3和4都是顶峰元素，所以[1,0]和[0,1]都是可接受的答案。

示例 2:

输入: mat = [[10,20,15],[21,30,14],[7,16,32]]
输出: [1,1]
解释: 30和32都是顶峰元素，所以[1,1]和[2,2]都是可接受的答案。

提示：
m == mat.length
n == mat[i].length
1 <= m, n <= 500
1 <= mat[i][j] <= 105
任意两个相邻元素均不相等.

方法1:
主要思路：解题链接汇总
（1）根据题意，只需找到一个，且相邻的元素不相等，则可以使用贪心的思路，从起始点出发，每次和四周的值进行比较，如果没找到更大的值，则相当于找到了顶峰，直接返回，否则就在对应的相邻位置接着找；

class Solution {
public:
    vector<int> findPeakGrid(vector<vector<int>>& mat) {
        int m=mat.size();
        int n=mat[0].size();
        int r=0,c=0;
        while(true){
            if(r+1<m&&mat[r][c]<mat[r+1][c]){
                r+=1;
            }else if(r-1>=0&&mat[r][c]<mat[r-1][c]){
                r-=1;
            }else if(c+1<n&&mat[r][c]<mat[r][c+1]){
                c+=1;
            }else if(c-1>=0&&mat[r][c]<mat[r][c-1]){
                c-=1;
            }else {
                return {r,c};
            }
        }
        return {-1,-1};
    }
};

func findPeakGrid(mat [][]int) []int {
    m,n := len(mat),len(mat[0])
    r,c := 0,0
    for true {
        if r+1<m&&mat[r][c]<mat[r+1][c] {
            r+=1
        } else if r-1>=0&&mat[r][c]<mat[r-1][c] {
            r-=1
        }else if c+1<n&&mat[r][c]<mat[r][c+1] {
            c+=1
        }else if c-1>=0&&mat[r][c]<mat[r][c-1] {
            c-=1
        }else {
            return []int{r,c}
        }
    }
    return []int{-1,-1}
}