Leetcode1:两数之和 和Leetcode26:删除有序数组的重复项

Leetcode1:两数之和

题目

给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target  的那 两个 整数，并返回它们的数组下标。

你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。

你可以按任意顺序返回答案。

示例

示例 1：

输入：nums = [2,7,11,15], target = 9
输出：[0,1]
解释：因为 nums[0] + nums[1] == 9 ，返回 [0, 1] 。

示例 2：

输入：nums = [3,2,4], target = 6
输出：[1,2]

示例 3：

输入：nums = [3,3], target = 6
输出：[0,1]

解题思路

1.双重循环遍历数组:

外层循环从 i=0 到 numsSize-1。
内层循环从 j=i+1 到 numsSize。
这样可以确保每个数对只被检查一次，避免了重复检查。

2.检查数对和:

如果 nums[i] + nums[j] 等于 target，则找到了满足条件的两个数。
使用 malloc 动态分配一个大小为 sizeof(int)*2 的内存块，并将其地址赋值给 result。
将索引 i 和 j 存储在 result 所指向的内存中。
返回 result。

3.未找到情况:

如果循环结束后仍未找到满足条件的数对，则 result 仍然为 NULL。
函数返回 result，即 NULL。

代码实现

int* twoSum(int* nums, int numsSize, int target, int* returnSize) {
    int i,j;
    int *result=NULL;
    *returnSize=2;
    for(i=0;i<numsSize-1;i++){
        for(j=i+1;j<numsSize;j++){
            if(nums[i]+nums[j]==target)
            {
                result=(int *)malloc(sizeof(int)*2);
                result[0]=i;
                result[1]=j;
                return result;
            }
            
        }
    }
    return result;
}

Leetcode26:删除有序数组的重复项

题目

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

考虑 nums 的唯一元素的数量为 k ，你需要做以下事情确保你的题解可以被通过：

• 更改数组 nums ，使 nums 的前 k 个元素包含唯一元素，并按照它们最初在 nums 中出现的顺序排列。nums 的其余元素与 nums 的大小不重要。
• 返回 k 。

示例

示例 1：

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

示例 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 。不需要考虑数组中超出新长度后面的元素。

解题思路

使用了双指针技巧，一个快指针（fast）和一个慢指针（slow）。fast 和 slow 都初始化为1。注意，这里 slow 从1开始而不是从0开始是因为我们要保留数组的第一个元素。

1.遍历数组:

使用 while 循环，当 fast 指针小于数组大小时，循环继续。
在循环内部，检查 nums[fast] 是否与它的前一个元素 nums[fast - 1] 相同。
如果不同，说明这是一个新的、不重复的元素，所以我们将它赋值给 nums[slow]，并将 slow 指针向前移动一步。
如果相同，则忽略这个元素，只将 fast 指针向前移动。

2.返回结果:

当循环结束后，slow 的位置就是新数组的长度，因为所有不重复的元素都被复制到了数组的前面。所以函数返回 slow 的值作为新数组的长度。

代码实现

int removeDuplicates(int* nums, int numsSize) {
    if(numsSize==0) return 0;
    int fast=1,slow=1;
    while(fast<numsSize){
        if(nums[fast]!=nums[fast-1]){
            nums[slow]=nums[fast];
            ++slow;
        }
        ++fast;
    }
    return slow;
}