剑指offer 二维数组中的查找
2020-01-15 本文已影响0人
洛珎
题目:
image.png思路:
因为二维数组是从左到右递增,从上到下递增;
即从二维数组左下角开始,从下到上递减,从左到右递增;
因此从左下角开始,如果元素比target小,就向右移,如果元素比target大,就向上移;
image.png
代码实现:
image.png
因为二维数组是从左到右递增,从上到下递增;
即从二维数组左下角开始,从下到上递减,从左到右递增;
因此从左下角开始,如果元素比target小,就向右移,如果元素比target大,就向上移;
代码实现: