8.29力扣练习

28找出字符串第一个匹配项

 

//此处先取两个字符串的长度，本题的题意是看needle这个字符串是否存在haystack中，如果存在返回当前子串的开始位置，如果不存在，返回-1

//方法是通过两个循环来暴力匹配，就是搜素在haystac中与needle等长的字符串，先是一个循环用来遍历haystack中的字符，在定义一个布尔值来判断有没有满足条件的，然后遍历needle字符串与haystack中等长的字符串相比较（这里的haystack中等长的字符为haystack.charAt(i + j)，这个i+j的值表示字符串不断往后移），只要一个不匹配布尔值为假返回-1，否则返回对应字符串haystack中满足条件的第一个索引值

class Solution {
    public int strStr(String haystack, String needle) {
        int n = haystack.length(), m = needle.length();
        for (int i = 0; i + m <= n; i++) {
            boolean flag = true;
            for (int j = 0; j < m; j++) {
                if (haystack.charAt(i + j) != needle.charAt(j)) {
                    flag = false;
                    break;
                }
            }
            if (flag) {
                return i;
            }
        }
        return -1;
    }
}

35搜索插入位置

 //此题用二分答案最为合适分别定义左端点和右端点，然后二分查找（此处查找的是目标值target），如果没有target则取大于目标值的最大值或者小于目标值的最小值，此处我们取targeet的最小值也就是返回right+1,或者ans。

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

        }
       }
        return right+1;
    }
}