2021-03-15

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

你可以假设数组中无重复元素。

示例 1:

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

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

输入: [1,3,5,6], 7
输出: 4
示例 4:

输入: [1,3,5,6], 0
输出: 0

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/search-insert-position
int searchInsert(int* nums, int numsSize, int target){
int i = 0;
for (i = 0; i < numsSize; ++i) {
if (nums[i] >= target) {
return i;
}
}
return i;
}
解析:target为目标值，然后遍历数组，若此时的数刚好等于target，那么久返回i,即索引值，若大于，则插入到该位置，且返回i。
这里一个重要的点是 int i=0，考虑的是特殊情况target为零。

2，最长公前缀
编写一个函数来查找字符串数组中的最长公共前缀。

如果不存在公共前缀，返回空字符串 “”。

示例 1：

输入：strs = [“flower”,“flow”,“flight”]
输出：“fl”
示例 2：

输入：strs = [“dog”,“racecar”,“car”]
输出：""
解释：输入不存在公共前缀。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/longest-common-prefix

char * longestCommonPrefix(char ** strs, int strsSize){
if(strsSize==0) return “”;
for(int i=0;i<strsSize;i++){
for(int j=0;j<strlen(strs[0]);j++){
if(strs[0][j]==strs[i][j]){
break;
}
}
}
return strs[0];
}
此题看题解写的，觉得比我想的简单，我的未实现。
解析:如果字符串长度为零，则返回""，。这个题就是用二维数组思想写的，str[0][j]就是遍历第一个字符串，然后依次比较。