每天两道算法题（一）

最新推荐文章于 2023-02-15 21:17:48 发布

weixin_30546189

最新推荐文章于 2023-02-15 21:17:48 发布

阅读量119

点赞数

原文链接：http://www.cnblogs.com/liaoxianfu/p/6bd612b8cdd63e1bf5c0693e3e72d46b.html

版权

题目描述

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

public class Solution {
    public boolean Find(int target, int [][] array) {
	try {
    		for(int i=array.length-1;i>=0;i--) {
    			if (array[i][0]>=target) {
    				if (array[i][0]==target) {
    					return true;
    				}
    				continue;
    			}
    			for(int j = 1;j<array[0].length;j++) {
    				if(array[i][j]==target)
    					return true;
    			}		
    		}
		} catch (Exception e) {
			return false;
		}
    	return false;
    }
}

 
     ​ 
    

              
          
public class Solution {
    public boolean Find(int target, int [][] array) {
    try {
            for(int i=array.length-1;i>=0;i--) {
                if (array[i][0]>=target) {
                    if (array[i][0]==target) {
                        return true;
                    }
                    continue;
                }
                for(int j = 1;j<array[0].length;j++) {
                    if(array[i][j]==target)
                        return true;
                }       
            }
        } catch (Exception e) {
            return false;
        }
        return false;
    }
}

题目描述

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

public class Solution {
    public String replaceSpace(StringBuffer str) {
    	String strs = str.toString();
    	strs  = strs.replace(" ","%20");
    	return strs;
    }
}

      (); 
    
 
          x 
         
public class Solution {
    public String replaceSpace(StringBuffer str) {
        String strs = str.toString();
        strs  = strs.replace(" ","%20");
        return strs;
    }
}