![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
sword_offer
Jonyhe
这个作者很懒,什么都没留下…
展开
-
sword_offer面试题二:实现单例模式
设计一个类,我们只能生成类的一个实例。public class Singleton { private static class SingletonInstance{ private static final Singleton instance = new Singleton(); } public static Singleton getInstance(){ return Singlet...原创 2018-06-25 14:35:29 · 174 阅读 · 0 评论 -
sword_offer 面试题3:数组中的重复数字
/** * 题目一:找出数组中重复的数 * 在一个长度为n的数组里的所有数字都在0--n-1的范围内。数组中的某些数字是重复的,但是不知道 * 有几个数字是重复的,也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。 * 例如:如果输入长度为7的数组{2,3,1,0,2,5,6},那么重复的数字就是2. *解法思路:相当于把数组给重新排序了 * @param ar...原创 2018-06-25 15:33:35 · 174 阅读 · 0 评论 -
sword_offer面试题4:二维数组中的查找
/** * 二维数组中的查找 题目:在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排列 * 请完成一个函数,输入一个这样的二维数组和一个整数,判断数组中是否含有该整数。 * 解题思路:首先选取数组中右上角的数字。如果该数字等于要查找的数字,则查找过程结束,返回true;如果 *该数字大于要查找的数字,则剔除这个数字所在的列,col--;...原创 2018-06-26 16:53:50 · 182 阅读 · 0 评论 -
sword_offer 面试题5:替换空格
/** * 替换空格 * 题目:请实现一个函数,把字符串中的每个空格替换成“%20”,例如 * 输入“we are happy”,则输出“we%20are%20happy”. */ public static String replaceBlank(String str){ if (str == null || str.length()<=0) { return ""; }...原创 2018-06-27 10:58:54 · 182 阅读 · 0 评论