1.二維數(shù)組中的查找
在一個二維數(shù)組中，每一行都按照從左到右遞增的順序排序番挺，每一列都按照從上到下遞增的順序排序唠帝。請完成一個函數(shù)，輸入這樣的一個二維數(shù)組和一個整數(shù)玄柏，判斷數(shù)組中是否含有該整數(shù)襟衰。
public class Solution {
public boolean Find(int target, int [][] array) {
int len=array[0].length-1;
int n=0;
while((len>=0)&&(array.length>n)){
if(array[n][len]>target){
len--;
}else if(array[n][len]<target){
n++;
}else{
return true;
}
}
return false;
}
}
2.替換空格
請實現(xiàn)一個函數(shù)，將一個字符串中的空格替換成“%20”粪摘。例如瀑晒，當(dāng)字符串為We Are Happy.則經(jīng)過替換之后的字符串為We%20Are%20Happy绍坝。請實現(xiàn)一個函數(shù)，將一個字符串中的空格替換成“%20”瑰妄。例如陷嘴，當(dāng)字符串為We Are Happy.則經(jīng)過替換之后的字符串為We%20Are%20Happy。
public class Solution {
public String replaceSpace(StringBuffer str) {
if(str==null)return null;
int blankNum=0;
int len=str.length();
int newLen=0;
for(int i=0;i<len;i++){
if(str.charAt(i)==' '){
blankNum++;
}
}
newLen=len+2*blankNum;
char[] charArr=new char[newLen];
int index=newLen-1;
for(int i=len-1;i>=0;i--){
if(str.charAt(i)==' '){
charArr[index--]='0';
charArr[index--]='2';
charArr[index--]='%';
}else{
charArr[index--]=str.charAt(i);
}
}
return new String(charArr);
}
}
