牛客经典题目66(一)
1.在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。
思路:因为这是一个从左到右递增和从上到下递增的二维数组,例如下:
[1,2,3,4]
[ 2,3,4,5]
[3,4,5,6]
这个数组中的所有数即为1,2,3,4,5,6,所以只要判断target是在这六个数中,即可达到目的,所以我们只需要判断a[0][0],a[1][0],a[2][0]和a[2][0],a[2][1],a[2][2],a[2][3]
(这里a[2][1]多写了一次只是为了看的清晰)
public class Demon{
public boolean Find(int terget,int [][] array){
int row=array.length;
int clos=array[0].length;
int i=row-1;
int j=0
while(i>=0&&j<clos){
if(target<array[i][j]) //递减判断a[2][0],a[1][0],a[0][0]
i--;
else if(terget>array[i][j]) //递增判断a[2][0],a[2][1],a[2][2],a[2][3]
j++;
else
return true;
}
return false;
}
}
2.请实现一个函数,将一个字符串中的每个空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。
思路:遍历字符串,找到空格字符所在的下标,然后利用StringBuffer的replace方法进行替换
public class Demon{
public String Replace(StringBuffer ,str){
for(int i=0;i<str.length;i++){
char a=str.charAt(i);
if(a==' '){
str.replace(i,i+1,"%20");
}
return str.toString();
}
}
这里需要指出的是不能直接返回str,因为str是StringBuffer的对象,所以要使用toString()方法转换成字符串返回。在我看这道题目的时候我查阅资料发现了StringBuffer和StringBuilder,StringBuffer和StringBuilder一般是用来拼接字符串的(append方法)是为了提高程序的性能。具体情况不多赘述,可以参考这里StringBuffer和StringBuilder存在的作用是什么。