From e0c2fd8d6fef85506e8e8615d0d5e30086c4db80 Mon Sep 17 00:00:00 2001 From: CyC2018 <1029579233@qq.com> Date: Fri, 9 Mar 2018 16:47:47 +0800 Subject: [PATCH] auto commit --- notes/剑指 offer 题解.md | 19 +++++++++++++------ 1 file changed, 13 insertions(+), 6 deletions(-) diff --git a/notes/剑指 offer 题解.md b/notes/剑指 offer 题解.md index 7a91df88..2f324125 100644 --- a/notes/剑指 offer 题解.md +++ b/notes/剑指 offer 题解.md @@ -89,7 +89,7 @@ ## 2. 实现 Singleton -[ 单例模式 ](https://github.com/CyC2018/Interview-Notebook/blob/master/notes/%E8%AE%BE%E8%AE%A1%E6%A8%A1%E5%BC%8F.md#%E7%AC%AC%E4%BA%94%E7%AB%A0-%E5%8D%95%E4%BB%B6%E6%A8%A1%E5%BC%8F) +[单例模式](https://github.com/CyC2018/Interview-Notebook/blob/master/notes/%E8%AE%BE%E8%AE%A1%E6%A8%A1%E5%BC%8F.md#%E7%AC%AC%E4%BA%94%E7%AB%A0-%E5%8D%95%E4%BB%B6%E6%A8%A1%E5%BC%8F) ## 3. 数组中重复的数字 @@ -117,9 +117,7 @@ public boolean duplicate(int[] numbers, int length, int[] duplication) { } private void swap(int[] numbers, int i, int j) { - int t = numbers[i]; - numbers[i] = numbers[j]; - numbers[j] = t; + int t = numbers[i]; numbers[i] = numbers[j]; numbers[j] = t; } ``` @@ -129,6 +127,14 @@ private void swap(int[] numbers, int i, int j) { 在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 +```html +[ + [ 1, 5, 9], + [10, 11, 13], + [12, 13, 15] +] +``` + **解题思路** 从右上角开始查找。因为矩阵中的一个数,它左边的数都比它来的小,下边的数都比它来的大。因此,从右上角开始查找,就可以根据 target 和当前元素的大小关系来改变行和列的下标,从而缩小查找区间。 @@ -165,9 +171,10 @@ public boolean Find(int target, int [][] array) { public String replaceSpace(StringBuffer str) { int n = str.length(); for (int i = 0; i < n; i++) { - if (str.charAt(i) == ' ') str.append(" "); // 尾部填充两个 + if (str.charAt(i) == ' ') { + str.append(" "); // 尾部填充两个 + } } - int idxOfOriginal = n - 1; int idxOfNew = str.length() - 1; while (idxOfOriginal >= 0 && idxOfNew > idxOfOriginal) {