力扣：709.转换成小写字母 35.搜索插入位置

最新推荐文章于 2021-04-27 16:26:44 发布

原创最新推荐文章于 2021-04-27 16:26:44 发布 · 373 阅读

2 ·

本内容遵循CC 4.0 BY-SA版权协议

Java练习题专栏收录该内容

9 篇文章

订阅专栏

本文介绍了两种方法实现字符串转换成小写字母的Java代码示例，以及两种搜索插入位置的解决方案。方法一通过StringBuilder转换，方法二通过字符遍历实现。对于搜索插入位置，分别展示了线性搜索和二分搜索的实现。这些基本算法在编程中有着广泛应用。

709.转换成小写字母

35.搜索插入位置

709.转换成小写字母

题目描述：实现函数 ToLowerCase()，该函数接收一个字符串参数 str，并将该字符串中的大写字母转换成小写字母，之后返回新的字符串。

方法一：

public class Test {
    public static String toLowerCase(String str){
       
        StringBuilder sb=new StringBuilder();
        char[] s=str.toCharArray();
        for(char c:s){
            if(c>='A'&&c<='Z'){
                sb.append((char)(c+32));
            }else{
                sb.append(c);
            }
        }
        return sb.toString();
    }
    public static void main(String[] args) {
        String s="Hello";
        String ret=toLowerCase(s);
        System.out.println(ret);
    }
}
//hello

方法二：

public class Test {
    public static String toLowerCase(String str){
       String ret="";
       for(int i=0;i<str.length();i++){
           char c=str.charAt(i);
           if(c>=65&&c<=90){
               c+=32;
           }
           ret+=c;
       }
       return ret;
    }
    public static void main(String[] args) {
        String s="GJHkjh";
        String ret=toLowerCase(s);
        System.out.println(ret);
    }
}

35.搜索插入位置

方法一：

class Solution {
    public int searchInsert(int[] nums, int target) {
        for(int i = 0; i < nums.length;i++){
        if(nums[i] >= target){
            return i;
        }
    }
    return nums.length;
    }
}

方法二：

class Solution {
    public int searchInsert(int[] nums, int target) {
        int left=0,right=nums.length-1;
        while(left<=right){
            int mid=(left+right)/2;
            if(nums[mid]<target){
                left=mid+1;
            }else if(nums[mid]>target){
                right=mid-1;
            }else{
                return mid;
            }
        }
        return left;
    }
}