题目:
![](https://img.haomeiwen.com/i9044981/f9b00621edcd23b0.png)
思路:
因为二维数组是从左到右递增,从上到下递增;
即从二维数组左下角开始,从下到上递减,从左到右递增;
因此从左下角开始,如果元素比target小,就向右移,如果元素比target大,就向上移;
![](https://img.haomeiwen.com/i9044981/12fef289c9be5b4a.png)
代码实现:
![](https://img.haomeiwen.com/i9044981/f5f182e286ff4484.png)
因为二维数组是从左到右递增,从上到下递增;
即从二维数组左下角开始,从下到上递减,从左到右递增;
因此从左下角开始,如果元素比target小,就向右移,如果元素比target大,就向上移;
代码实现:
本文标题:剑指offer 二维数组中的查找
本文链接:https://www.haomeiwen.com/subject/liktzctx.html
网友评论