二维数组中的查找&&替换空格

二维数组中的查找

在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。

解题思路

由每一行从左到右和每一列从上到下递增，可以理解成一个顺序二维数组。将输入的值target与行的第一个数array[i][0]对比，如果小于array[i][0] 在 array[i][0] 上面（i–）, 如果大于array[i][0]则在array[i][0] 右边（j++）。i的取值可以是0（从上到下遍历）或者array.length-1（从下到上遍历）

代码

解一

    /**
    *从上到下遍历
    **/
	public class Solution {
	    public boolean Find(int target, int [][] array) {
	        int na=array.length;          //行
	        int nb=array[0].length;       //列
	        int i=na-1;                   //最后一行
	        int j=0;                
	        while(i>=0&&j<nb){
	            if(target<array[i][j]){
	                i--;
	            }else if(target>array[i][j]){
	                j++;
	            }else{
	                return true;
	            }
	        }
	        return false;
	    }
	}

解二

/**
 * 剑指offer一刷：二维数组中的查找
 *
 * @author User
 * @create 2019-05-10-16:23
 */

public class jzo01 {
    public static void main(String[] args){
        Scanner sc=new Scanner(System.in);
        System.out.println("数组行和列：");
        int na=sc.nextInt();             //键盘输入行数
        int nb=sc.nextInt();             //键盘输入列数
        System.out.println("输入查询数据：");
        int num=sc.nextInt();              //需要查询的数据
        System.out.println("请输入数组元素：");
        int[][] array=new int[na][nb];
        for (int i=0;i<na;i++){
            for (int j=0;j<nb;j++){
                array[i][j]=sc.nextInt();
            }
        }
        for(int i=0;i<na;i++){
            if(num<array[i][0]){
                for(int j=0;j<nb;j++){
                    if(num==array[i-1][j]){
                        System.out.println("num是数组的元素");
                        return ;
                    }
                }

            }
        }
        System.out.println("num不是数组元素");
    }
}

替换空格

请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。

解题思路

注意输入的是StringBuffer而不是String,需要明白两者的区别以及方法的差异(建议读一下String与StringBuffer和StringBuilder的源码，尤其是三者线程安全的区别)。
1.将字符串转换字符数组，遍历字符数组找出空格，替换%20，注意%20不是一个字符而是一个字串，需一个个替换。
2.利用StringBuffer的replace方法可以实现字串的替换。

 //StringBuffer的replace方法源码
 public synchronized StringBuffer replace(int start, int end, String str) {
        toStringCache = null;
        super.replace(start, end, str);
        return this;
}

代码

/**
 * 剑指offer一刷：替换空格
 *
 * @author User
 * @create 2019-05-10-19:24
 */
public class jzo02 {
    public static void main(String[] args){
        Scanner sc=new Scanner(System.in);
        String str1=sc.nextLine();
        StringBuffer str=new StringBuffer();
        str.append(str1);
        for (int i=0;i<str.length();i++){
            char c=str.charAt(i);                         //取索引值
            if(c==' '){
                str.replace(i,i+1,"%20");               
            }
        }
        String newStr=str.toString();
        System.out.println(newStr);
    }
}