顺序表基础练习（C语言实现）_顺序表题目c语言

目录

顺序表练习

移除元素

删除有序数组中的重复项

合并两个有序数组

---

顺序表练习

移除元素

题目链接：27. 移除元素 - 力扣（LeetCode）

给你一个数组 nums 和一个值 val，你需要 原地 移除所有数值等于 val 的元素，并返回移除后数组的新长度。
不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并 原地  修改输入数组。
元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。

思路解析：

参考答案：

/*
 * @lc app=leetcode.cn id=27 lang=c
 *
 * [27] 移除元素
 */
 
// @lc code=start
int removeElement(int *nums, int numsSize, int val)
{
    int fast = 0;
    int slow = 0;
    while (fast < numsSize)
    {
        if (nums[fast] == val)
        {
            fast++;
        }
        else
        {
            nums[slow] = nums[fast];
            slow++;
            fast++;
        }
    }
    numsSize = slow;
    return numsSize;
}
// @lc code=end

删除有序数组中的重复项

题目链接：26. 删除有序数组中的重复项 - 力扣（LeetCode）

给你一个 非严格递增排列 的数组 nums ，请你  原地 删除重复出现的元素，使每个元素 只出现一次 ，返回删除后数组的新长度。元素的 相对顺序 应该保持 一致 。然后返回 nums 中唯一元素的个数。
考虑 nums 的唯一元素的数量为 k ，你需要做以下事情确保你的题解可以被通过：
更改数组 nums ，使 nums 的前 k 个元素包含唯一元素，并按照它们最初在 nums 中出现的顺序排列。 nums 的其余元素与 nums 的大小不重要。返回 k 。

思路解析：

本题和上一题思路类似，同样是用两个指针，一个为dst，另一个src，当数组的数据等于val时，只移动一个指针src，当数据不等于val时，将src中的值给dst所在位置的后一个位置，再移动src和dst，并且两个指针移动一步，最后返回dst+1

参考答案：

/*
 * @lc app=leetcode.cn id=26 lang=c
 *
 * [26] 删除有序数组中的重复项
 */
 
// @lc code=start
int removeDuplicates(int *nums, int numsSize)
{
    int src = 1;
    int dst = 0;
 
    while (src < numsSize)
    {
        if (nums[src] == nums[dst])
        {
            src++;
        }
        else
        {
            nums[dst + 1] = nums[src];
            src++;
            dst++;
        }
    }
    return dst + 1
}
// @lc code=end

合并两个有序数组

题目链接：88. 合并两个有序数组 - 力扣（LeetCode）

给你两个按 非递减顺序 排列的整数数组 nums1 和 nums2，另有两个整数 m 和 n ，分别表示 nums1 和 nums2 中的元素数目。
请你 合并 nums2 到 nums1 中，使合并后的数组同样按 非递减顺序 排列。
注意：最终，合并后数组不应由函数返回，而是存储在数组 nums1 中。为了应对这种情况， nums1 的初始长度为 m + n，其中前 m 个元素表示应合并的元素，后 n 个元素为 0 ，应忽略。 nums2 的长度为 n 。

思路解析：

使用三个指针，一个指针l3指向合并的数组的最后一个元素位置，一个指针l2指向合并的数组的初始有效数值位，最后一个指针l1指向第二个数组的最后一个元素的位置，将l1所在位置的元素与l2所在位置的元素比较，如果满足：

1. nums1[l1] > nums2[l2]，将l1的值放置在l3指向的位置，再移动l3和l1
2. nums1[l1] <= nums2[l2]，将l2的值放置到l3指向的位置，再移动l3和l2
3. 最后如果nums1数组先走到终点，则将nums2数组的元素依次放置到合并的数组中，同时移动指向l2指针和l3指针