1.删除数组中与val相同的数,并返回新的数组长度
int removeElement(int* nums/*数组*/,int numsSize,/*数组元素个数*/int val/*要查找的数字*/)
{
int src, dst = 0;
while (src<numsSize)
{
if (nums[src] == val)//找到了
{
nums[dst] = nums[src];
src++;
dst++;
}
else
{
src++;//若与val不相同,则dst不用移动
}
}
return dst;//新的数组的长度
}
2.在有序数组中删除重复出现的元素,并返回新的数组长度
int removeDuplicates(int* nums,/*数组*/int numsSize/*数组元素的个数*/)
{
int i = 0;//第一个元素
int j = 1;//第二个元素
int dst = 0;
while (j < numsSize)
{
if (nums[i] == nums[j])
{
j++;
}
else
{
nums[dst] = nums[i];
i = j;
++j;
}
}
//考虑是否越界的问题
nums[dst] = nums[i];
++dst;
return dst;//返回数组的新长度
}
3.合并两个非递减顺序的数组,使合并后的数组同样按照非递减顺序排列
eg:【1,3,5】
【2,6,8,10】
合并数组:【1,2,3,5,6,8,10】
时间复杂度O(m+n)
空间复杂度O(1)
void merge(int* nums1, int m, int* nums2, int& n)
{
int end1 = m - 1;
int end2 = n = -1;
int end = m + n - 1;
while (end1 >= 0 && end2 >= 0)
{
//从后往前比,比谁大
if (nums1[end1] > nums2[end2])
{
nums1[end--] = nums[end1--];//nums为合并后的数组
}
else
{
nums1[end--] = nums[end2--];
}
}
while (end2 >= 0)
{
nums[end--] = nums[end2--];
}
}