# LeetCode第28/35题

LeetCode第28题

Return the index of the first occurrence of needle in haystack, or -1 if needle is not part of haystack.

Example 1:

`Input: haystack = "hello", needle = "ll"Output: 2`

Example 2:

`Input: haystack = "aaaaa", needle = "bba"Output: -1`

String有自带API：indexOf

`class Solution {    public int strStr(String haystack, String needle) {        return haystack.indexOf(needle);    }}`

```public int indexOf(String str) {    return indexOf(str, 0);}
public int indexOf(String str, int fromIndex) {    return indexOf(this, str, fromIndex);}
static int indexOf(String source,                   String target,                   int fromIndex) {    if (fromIndex >= source.count) {        return (target.count == 0 ? source.count : -1);    }    if (fromIndex < 0) {        fromIndex = 0;    }    if (target.count == 0) {        return fromIndex;    }
char first = target.charAt(0);    int max = (source.count - target.count);
for (int i = fromIndex; i <= max; i++) {        /* Look for first character. */        if (source.charAt(i)!= first) {            while (++i <= max && source.charAt(i) != first);        }
/* Found first character, now look at the rest of v2 */        if (i <= max) {            int j = i + 1;            int end = j + target.count - 1;            for (int k = 1; j < end && source.charAt(j)                     == target.charAt(k); j++, k++);
if (j == end) {                /* Found whole string. */                return i;            }        }    }    return -1;}```

LeetCode第35题

Given a sorted array and a target value, return the index if the target is found. If not, return the index where it would be if it were inserted in order.

You may assume no duplicates in the array.

Example 1:

`Input: [1,3,5,6], 5Output: 2`

Example 2:

`Input: [1,3,5,6], 2Output: 1`

Example 3:

`Input: [1,3,5,6], 7Output: 4`

Example 4:

`Input: [1,3,5,6], 0Output: 0`

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

0 条评论

• ### LeetCode第58/66题

Given a string s consists of upper/lower-case alphabets and empty space characte...

• ### 资源的插件化

第一类是res目录下存放的可编译资源文件，编译时，系统会自动在R.java中生成资源文件的十六进制值

• ### MyBatis的CRUD

MyBatis的增删改查，特点是只要定义接口，不用实现方法，sql语句在xml中配置，非常方便

• ### 【leetcode算法-搜索插入位置】

给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。

• ### 【Leetcode】【python】Arranging Coins

你有n枚硬币，想要组成一个阶梯形状，其中第k行放置k枚硬币。 给定n，计算可以形成的满阶梯的最大行数。 n是非负整数，并且在32位带符号整数范围之内。

• ### 回溯：系列经典题目

对于回溯算法，一开始接触感觉还是挺难的，随着刷到的题目的数量增多，慢慢也可以总结出来相应的套路出来。大家一起来看看下面的伪代码

• ### 让你的EditText删除表情比微信更高效--记一次android性能分析优化实战

自己在做SpEditTool：一个支持表情，@mention，#话题#等功能的EditText控件，这个项目的时候出现了一个很奇怪的问题

• ### 力扣79——单词搜索

单词必须按照字母顺序，通过相邻的单元格内的字母构成，其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。

• ### LeetCode 392. 判断子序列（双指针&二分查找）

你可以认为 s 和 t 中仅包含英文小写字母。字符串 t 可能会很长（长度 ~= 500,000），而 s 是个短字符串（长度 <=100）。