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