朝才

摘要： 题目： 给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。 你可以假设数组中无重复元素。 思路： 一个for循环搞定 边界为 数组中的元素 >= target for 循环完成后没有找到 就是在最后一位 返回数组的length即可 阅读全文

摘要： 题目： 实现 strStr() 函数。 给你两个字符串 haystack 和 needle ，请你在 haystack 字符串中找出 needle 字符串出现的第一个位置（下标从 0 开始）。如果不存在，则返回 -1 。 思路： 1 暴力匹配 2 KMP 算法 （一）暴力匹配代码 1 for - f 阅读全文