Interview three: Finding element problems in two-dimensional arrays
public static void Main (string[] args) {
int[][] num = {{1,2,8,9},{2,4,9,12},{4,7,10,13},{6,8,11,15}};
Search (num,7);
}
public static void Search (int[][] arr,int target) {
int rows = Arr.length;
int columns = Arr[0].length;
int row = 0;
int column = Columns-1;
while (row<=rows&&column>=0) {
if (Target==arr[row][column]) {
System.out.println (target+ "in" +row+ "line," +column+ "column");
Break
}
if (Target>arr[row][column]) {
row++;
}
if (Target<arr[row][column]) {
column--;
}
}
}
Interview question four: replace spaces in a string
Public Static voidMain (string[] args) {int[] num = {{1,2,8,9},{2,4,9,12},{4,7,10,13},{6,8,11,15}}; String Str= "We are happy"; Replaceblank (str); } Public Static voidReplaceblank (String str) {Char[] Charold =Str.tochararray (); Char[] Charnew =New Char[100]; for(intj = 0;j<charold.length;j++) {Charnew[j]=Charold[j]; } intBlank = 0; for(inti = 0;i<charnew.length;i++){ if(charnew[i]== ") {Blank++; } } intLengthfront = charold.length-1; intLengthback = charold.length+2*blank-1; while(lengthfront>=0&&lengthback>=0){ if(charnew[lengthfront]!= ") {Charnew[lengthback--] =Charnew[lengthfront]; } Else{charnew[lengthback--] = ' 0 '; Charnew[lengthback--] = ' 2 '; Charnew[lengthback--] = '% '; Lengthfront--; } Lengthfront--; } System.out.println (Charnew); }
The Java implementation of the point of sword offer programming problem