nc86专题

牛客NC86 矩阵元素查找【中等 分治,减治 C++/Java/Go/PHP】

题目 题目链接: https://www.nowcoder.com/practice/3afe6fabdb2c46ed98f06cfd9a20f2ce 思路 选择左下角为起点,以下展示了「减治」的过程。搜索的规律是:如果当前数比目标元素小,当前列就不可能存在目标值,「指针」就向右移一格(纵坐标加 1);如果当前数比目标元素大,当前行就不可能存在目标值,「指针」就向上移一格(横坐标减 1