目录
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;
} 
╰(*°▽°*)╯╰(*°▽°*)╯╰(*°▽°*)╯╰(*°▽°*)╯╰(*°▽°*)╯完╰(*°▽°*)╯╰(*°▽°*)╯╰(*°▽°*)╯╰(*°▽°*)╯╰(*°▽°*)╯