面试题 2 :实现单例模式
1. 饿汉式单例类
public class SingletonClass {
private static final SingletonClass instance=new SingletonClass();
//私有构造函数
private SingletonClass() {}
public static SingletonClass getInstance() {
return instance;
}
}
2. 懒汉式单例模式
public class SingletonClass {
private static SingletonClass instance=null;
//私有构造函数
private SingletonClass() {}
public synchronized static SingletonClass getInstance() {
if(instance==null) {
instance=new SingletonClass();
}
return instance;
}
}
题 面试题 3 :二维数组中的查找
题目描述:一个二维数组,每一行从左到右递增,每一列从上到下递增.输
入一个二维数组和一个整数,判断数组中是否含有整数。
public class Find {
public static boolean find(int[][] array,int number) {
if(array==null) {
return false;
}
int column=array[0].length-1;
int row=0;
while (row<array.length && column>=0) {
if(array[row][column]==number) {
return true;
}
if(array[row][column]>number) {
column--;
} else {
row++;
}
}
return false;