专栏首页安卓圈LeetCode第28/35题

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);    }}

我们来看下SDK源码

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;    }}

如果数组元素比给定值要小,那么J就+1;如果数组元素比给定值要大,J不操作;那么下标比J小的元素值就比给定值要小,即J就是我们所需要的下标

本文分享自微信公众号 - 安卓圈(gh_df75572d44e4),作者:King磊

原文出处及转载信息见文内详细说明,如有侵权,请联系 yunjia_community@tencent.com 删除。

原始发表时间:2019-05-09

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • LeetCode第58/66题

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

    用户3112896
  • 资源的插件化

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

    用户3112896
  • MyBatis的CRUD

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

    用户3112896
  • 【leetcode算法-搜索插入位置】

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

    用户5640963
  • 【Leetcode】【python】Arranging Coins

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

    后端技术漫谈
  • 回溯:系列经典题目

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

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

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

    Android技术干货分享
  • hdu1021

    @坤的
  • 力扣79——单词搜索

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

    健程之道
  • LeetCode 392. 判断子序列(双指针&二分查找)

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

    Michael阿明

扫码关注云+社区

领取腾讯云代金券