顺序表 Leetcode练习题

---

练习题1

移除元素

解决思路：使用双指针，也就是快慢指针去解决问题，遇到不相等的元素在slow位置赋值，slow++,fast++, 遇到相等的元素fast++即可。元素新的长度为slow，返回slow即可。

int removeElement(int* nums, int numsSize, int val){
    int low = 0;
    int fast = 0;
    int i = 0;

    while(i < numsSize)
    {
        if(nums[i] == val)
        {
            fast++;
        }
        else
        {
            nums[low] = nums[i];
            ++low;
            ++fast;
        }
        ++i;
    }
    return low;
}

练习题2

删除有序数组中的重复项

解决思路：同样使用双指针，也就是快慢指针去解决这个问题，判断的时候只需要判断fast和fast-1位置即可，相等则fast++，不相等，先赋值，然后slow和flat同时++，返回slow为数组的新长度。

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

练习题3

合并两个有序数组

解体思路：使用三指针，两个指针分别遍历两个数组，剩下的一个指针用来做接收排序后数字的指针。该题如果从前向后插入会出现覆盖的现象，那么我们就从后向前插入。插入完成要注意第二个数组是否已经全部移入，如果没有移入，还需要处理，第一个数组不需要处理。

void merge(int* nums1, int nums1Size, int m, int* nums2, int nums2Size, int n)
{
     int end1=m-1;
     int end2 = n-1;
     int i =m+n-1;
     while(end1>=0&&end2>=0)
     {
         if(nums1[end1]>nums2[end2])
         {
             nums1[i--]=nums1[end1--];
         }
         else
         {
             nums1[i--]=nums2[end2--];
         }
     }
     while(end2>=0)
     {
         nums1[i--]=nums2[end2--];
     }
}