每日一题（4.4）

Leecode-26-删除有序数组中的重复项

题目

给你一个 非严格递增排列 的数组 nums ，请你 原地 删除重复出现的元素，使每个元素 只出现一次 ，返回删除后数组的新长度。元素的 相对顺序 应该保持 一致 。然后返回 nums 中唯一元素的个数。

示例

示例一：

输入：nums = [1,1,2]
输出：2, nums = [1,2,_]
解释：函数应该返回新的长度 2 ，并且原数组 nums 的前两个元素被修改为 1, 2 。不需要考虑数组中超出新长度后面的元素。

示例二：

输入：nums = [0,0,1,1,1,2,2,3,3,4]
输出：5, nums = [0,1,2,3,4]
解释：函数应该返回新的长度 5 ， 并且原数组 nums 的前五个元素被修改为 0, 1, 2, 3, 4 。不需要考虑数组中超出新长度后面的元素。

解题思路

通过题解，可以知道确定以下信息：

1. 函数传递的形参是一个int类型的数组
2. 该数组参数是一个递增类型的
3. 函数要在原数组上进行操作，不能重新开辟一个数组
4. 函数要求返回数组中元素种类的个数，函数的返回值是int类型

在得到以下信息后，解题思路如下：

• 首先，我们检查数组的长度是否为0，如果是，则直接返回0，因为没有任何元素可以删除或保留。

• 接下来，我们使用双指针法来遍历数组并删除重复元素。我们定义两个指针i和j，开始时都指向数组的第二个元素（索引为1，因为数组索引从0开始）。

• 在循环中，我们比较nums[i]和nums[i-1]的值。如果它们不相等，说明nums[i]是一个新的唯一元素，我们将其值复制到nums[j]的位置，并将j指针向前移动一位。这样，我们就保留了所有唯一的元素，并将它们按顺序放在数组的前面。

• 循环结束后，j指针的位置就是唯一元素的数量，因为nums[0]到nums[j-1]都是唯一的元素。因此，我们返回j作为结果。

代码实现

int removeDuplicates(int* nums, int numsSize) {
    if(numsSize == 0){
        return 0;
    }

    int i = 1,j = 1;

    for (; i < numsSize; i++) {
        if (nums[i] != nums[i - 1]) {
            nums[j] = nums[i];
            j++ ;
        }
    }
    return j;
}

Leecode-14-最长公共前缀

题目

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

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

示例

示例 1：

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

示例二：

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

解题思路

• 首先检查strsSize是否为0，如果为0，则直接返回空字符串，因为没有任何字符串可以比较。

• 遍历strs数组中的第一个字符串strs[0]的每个字符。

• 对于strs[0]中的每个字符，再次遍历strs数组中的其他字符串（从strs[1]开始），比较相同位置的字符是否相同。

• 如果在比较过程中发现任何一个字符串在相同位置上的字符与strs[0]中的字符不同，那么就将strs[0]中当前位置的字符设置为字符串结束符\0，这样strs[0]就被截断为最长公共前缀，并跳出内层循环。

• 最后返回strs[0]，它现在包含了最长公共前缀。

利用了strs[0]作为临时存储空间来存储结果，通过修改它来实现最长公共前缀的查找。

代码实现

char* longestCommonPrefix(char** strs, int strsSize) {
    //char *res;
    if(strsSize == 0){
        return "";
    }
    for(int i = 0 ; i < strlen(strs[0]) ; i++){
        for(int j = 1 ; j < strsSize ; j++){
            if(strs[0][i] != strs[j][i]){
                strs[0][i] = '\0';
                break;

            }
        }
        //res[i] = strs[0][i];
    }
    return strs[0];
}