diff --git "a/docs/notes/\345\211\221\346\214\207 Offer \351\242\230\350\247\243 - 3~9.md" "b/docs/notes/\345\211\221\346\214\207 Offer \351\242\230\350\247\243 - 3~9.md" index 146c483e4ec3875b02b7cba54af35ea05902786d..eb7aaec8899f0500d79834769a4912851c0884a5 100644 --- "a/docs/notes/\345\211\221\346\214\207 Offer \351\242\230\350\247\243 - 3~9.md" +++ "b/docs/notes/\345\211\221\346\214\207 Offer \351\242\230\350\247\243 - 3~9.md" @@ -83,11 +83,11 @@ Given target = 20, return false. ## 解题思路 -要求时间复杂度 O(M + N),空间复杂度 O(1)。 +要求时间复杂度 O(M + N),空间复杂度 O(1)。其中 M 为行数,N 为 列数。 -该二维数组中的一个数,它左边的数都比它小,下边的数都比它大。因此,从右上角开始查找,就可以根据 target 和当前元素的大小关系来缩小查找区间,当前元素的查找区间为左下角的所有元素。 +该二维数组中的一个数,小于它的数一定在其左边,大于它的数一定在其下边。因此,从右上角开始查找,就可以根据 target 和当前元素的大小关系来缩小查找区间,当前元素的查找区间为左下角的所有元素。 -

+

```java public boolean Find(int target, int[][] matrix) { diff --git a/docs/pics/0ad9f7ba-f408-4999-a77a-9b73562c9088.gif b/docs/pics/0ad9f7ba-f408-4999-a77a-9b73562c9088.gif new file mode 100644 index 0000000000000000000000000000000000000000..81ebc9d26e3a301addb3fed0aeeab7560d33d2b8 Binary files /dev/null and b/docs/pics/0ad9f7ba-f408-4999-a77a-9b73562c9088.gif differ diff --git a/notes/pics/0ad9f7ba-f408-4999-a77a-9b73562c9088.gif b/notes/pics/0ad9f7ba-f408-4999-a77a-9b73562c9088.gif new file mode 100644 index 0000000000000000000000000000000000000000..81ebc9d26e3a301addb3fed0aeeab7560d33d2b8 Binary files /dev/null and b/notes/pics/0ad9f7ba-f408-4999-a77a-9b73562c9088.gif differ diff --git "a/notes/\345\211\221\346\214\207 Offer \351\242\230\350\247\243 - 3~9.md" "b/notes/\345\211\221\346\214\207 Offer \351\242\230\350\247\243 - 3~9.md" index 62114275990269a416aa73d323c8e64d6a57d936..ce3da44a1fcaa29b0c9c23b3a0e24e8889fa4f3f 100644 --- "a/notes/\345\211\221\346\214\207 Offer \351\242\230\350\247\243 - 3~9.md" +++ "b/notes/\345\211\221\346\214\207 Offer \351\242\230\350\247\243 - 3~9.md" @@ -83,11 +83,11 @@ Given target = 20, return false. ## 解题思路 -要求时间复杂度 O(M + N),空间复杂度 O(1)。 +要求时间复杂度 O(M + N),空间复杂度 O(1)。其中 M 为行数,N 为 列数。 -该二维数组中的一个数,它左边的数都比它小,下边的数都比它大。因此,从右上角开始查找,就可以根据 target 和当前元素的大小关系来缩小查找区间,当前元素的查找区间为左下角的所有元素。 +该二维数组中的一个数,小于它的数一定在其左边,大于它的数一定在其下边。因此,从右上角开始查找,就可以根据 target 和当前元素的大小关系来缩小查找区间,当前元素的查找区间为左下角的所有元素。 -

+

```java public boolean Find(int target, int[][] matrix) {