35. 搜索插入位置

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

请必须使用时间复杂度为 O(log n) 的算法。

示例 1:

输入: nums = [1,3,5,6], target = 5
输出: 2
示例 2:

输入: nums = [1,3,5,6], target = 2
输出: 1
示例 3:

输入: nums = [1,3,5,6], target = 7
输出: 4

来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/search-insert-position

思路

本题简单，唯一需注意的点是：目标值不存在于数组中时，返回它将会被按顺序插入的位置（按升序），如

示例 2:

输入: nums = [1,3,5,6], target = 2
输出: 1

所以我创建了count变量，利用他来解决这样的情况（本题数组为排序数组）

每走一位都和目标值比较一下，元素比目标值小count就++，（count从0开始，这样count的值直接就是该目标值所插入的下标）

代码

int searchInsert(int* nums, int numsSize, int target)
{
    int i = 0;
    int count = 0;
    for(i = 0; i < numsSize; i++)
    {
        if(nums[i] == target)
        {
            return i;
        }
        if(nums[i] < target)
        {
            count++;
        }
    }
    return count;
}

58. 最后一个单词的长度

给你一个字符串 s，由若干单词组成，单词前后用一些空格字符隔开。返回字符串中最后一个单词的长度。

单词是指仅由字母组成、不包含任何空格字符的最大子字符串。

示例 1：

输入：s = "Hello World"
输出：5
解释：最后一个单词是“World”，长度为5。
示例 2：

输入：s = " fly me to the moon "
输出：4
解释：最后一个单词是“moon”，长度为4。
示例 3：

输入：s = "luffy is still joyboy"
输出：6
解释：最后一个单词是长度为6的“joyboy”。

来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/length-of-last-word

思路1

暴力解题

i 从最后一位来

由这个例子我们知道，最后一个单词后面会有空格这种情况，我们需把空格跳过，

示例 2：

输入：s = " fly me to the moon "
输出：4

之后创建了count变量来计数，注意while循环里i > 0,不然会溢出，力扣会报错

因为以上没有i = 0；情况(应对"a"这样的)，所以要填上，

注意s[i] 不能等于 ' '（防止这种情况" ab"）

这几个代码块循序可不能变

代码1

int lengthOfLastWord(char* s)
{
    int len = strlen(s);
    int i = len - 1;
    int count = 0;
    while (s[i] == ' ')
    {
        i--;
    }
    while (s[i] != ' ' && i > 0)
    {
        i--;
        count++;
    }
    if (i == 0 && s[i] != ' ')
    {
        count++;
    }
    return count;
}

思路2

第二种代码更简洁一点，利用了for循环，循环条件写对，就不用考虑溢出情况，

还是从后面开始（i = len - 1）,创建count变量来计数，s[i] != ' ',count++;

下面的代码我觉得满巧妙的(o゜▽゜)o☆

如果s[i] == ' '并且count ！= 0，这个并且就很巧妙ヾ(≧▽≦*)o，

count ！= 0，就说明这是已经经过了一个单词之后才遇到的空格，就该跳出循环啦，之后返回count就行了

代码2

int lengthOfLastWord(char* s)
{
    int len = strlen(s);
    int i = len - 1;
    int count = 0;
    for(i = len - 1; i >= 0; i--)
    {
        if(s[i] != ' ')
        {
            count++;
        }
        if(s[i] == ' ' && count != 0)
        {
            break;
        }
    }
    return count;
}