剑指offer java版pdf_剑指offer(java版).pdf

剑指offer(java版)

面试题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=0){

if(array[row][column]==number){

return true;

}

if(array[row][column]>number){

column-- ;

}else{

row++;

}

}

return false;

}

public static void main(String args[]){

int[][] testarray=new int[4][4];

testarray[0][0]=1;

testarray[0][1]=2;

testarray[0][2]=8;

testarray[0][3]=9;

testarray[1][0]=2;

testarray[1][1]=4;

testarray[1][2]=9;

testarray[1][3]=12;

testarray[2][0]=4;

testarray[2][1]=7;

testarray[2][2]=10;

testarray[2][3]=13;

testarray[3][0]=6;

testarray[3][1]=8;

testarray[3][2]=11;

testarray[3][3]=15;

System.out.println(find(testarray, 1));

}

}

面试题4 ：替换空格

题目：请实现一个函数，把字符串