5.30练习

单例模式：

// 单例设计模式
// 设计一个类，只能生成该类的一个实例
/**
 * 非线程安全的单例模式，只能用于单线程
 * @author 杨飞
 *
 */
public class Singleton {
	//变量定义为私有属性
	private static Singleton ourInstance;
	//得到实例的方法
	public static Singleton getInstance(){
		if(null == ourInstance)
			ourInstance = new Singleton();
		return ourInstance;
	}
	//私有构造函数
	private Singleton(){};
	
}

在二维数组中查找一个数：

//题目：在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。
//完成一个函数，输入这样一个二维数组和一个整数，判断数组中是否含有该整数。
//思路：从右上角（或左下角）开始找
public class Test3 {
	
	public boolean find(int[][] array,int target){
		if(array == null)
			return false;
		int row = 0;
		int column = array[0].length - 1;
		while (row < array.length&&column >= 0){
			if(array[row][column] == target)//array[row][column]为最右上角的数
				return true;
			if(array[row][column] > target)
				column--;//列数减一
			else
				row++;//行数加一
		}
		return false;
	}
}

替换字符串中的空格：

//题目：将一个字符串中的空格替换成%20
//思路：使用StringBuffer，StringBuilder类
public class Test4 {

	public String replaceSpace(StringBuffer str){
		if(str == null)
			return null;
		StringBuilder sb = new StringBuilder();
		for(int i = 0 ;i < str.length();i++){
			if(String.valueOf(str.charAt(i)).equals(" "))
				sb.append("%20");
			else
				sb.append(str.charAt(i));
		}
		return String.valueOf(sb);	
	}
}