1：原地移除数组中所有的元素val（时间复杂度为O(N)空间复杂度为O(1)）
题目的大概意思是：用户自行输入一个数组，还要输入一个val的整形值，然后从数组中移除等于val的元素
我们根据题目的要求，时间复杂度为O(N)空间复杂度为O(1)
可以用以下的办法：
用一个for循环将数组遍历，再用if语句进行判断，如果不等于val的值，我们就将这个元素放入数组中，如果等于val的话i就继续+1，不放入数组中
代码实现如下：
int removeElement(int* nums, int numsSize, int val)
{
int i = 0;
int pos = 0;
int ret=0;
for (i = 0; i < numsSize; i++)
{
if (nums[i] != val)
{
nums[pos] = nums[i];
pos++;
ret++;
}
}
return ret;
}
2：删除排序数组中的重复项
题目的要求是删除数组中的重复项，使其只出现一次，然后返回整个数组，并按照它们最初在 nums 中出现的顺序排列，并且输出数组的大小
这题我们可以使用双指针的思路来解决：
用while循环遍历，如果nums[src]!=nums[dst]，nums[1]（也就是nums[++dst]）就等于nums[src]，然后dst和src依次++，如果nums[src]=nums[dst]的话，src就直接++，dst不用++
代码实现如下：
int removeDuplicates(int* num, int numsSize)
{
int src = 1;
int dst = 0;
while (src < numsSize)
{
if (num[src] != num[dst])
{
num[++dst] = num[src++];
}
else
src++;
}
return dst + 1;//返回数组的大小
}
3：合并两个有序数组
本题是将两个有序的数组最后合并为一个有序数组，然后返回，我们可以先将数组nums2放入nums1中，然后再将nums1进行一次排序，然后返回nums1
代码实现如下：
void merge(int* nums1, int nums1Size, int m, int* nums2, int nums2Size, int n)
{
//直接用qsort排序
//int i = 0;
//int pos = 0;
//for (i = 0; i < n; i++)
//{
// nums1[m + i] = nums2[pos++];
//}
//qsort(nums1, nums1Size, sizeof(int), cmp);
//这种方法也比较简单,是将两个数组中末位的元素进行比较
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--];
}
}
4：旋转数组
这个题目算是很简单的，在我之前的文章中也讲解过，所以这里不做过多的解释了
代码如下：
大致的思路就是先将前k个元素旋转，然后旋转后一部分，然后再整体旋转
void swap(int* a, int* b)
{
int t = *a;
*a = *b, *b = t;
}
void reverse(int* nums, int start, int end)
{
while (start < end)
{
swap(&nums[start], &nums[end]);
start += 1;
end -= 1;
}
}
void rotate(int* nums, int numsSize, int k)
{
k %= numsSize;
if( k ==0 || numsSize == 1)
{
return;
}
//交换高到低
reverse(nums, 0, k - 1);
//交换低到高
reverse(nums, k, numsSize - 1);
//交换全部
reverse(nums, 0, numsSize - 1);
}
5：数组形式的整数加法
本题的思路如下：
我们的函数参数有num数组，就是我们输入的数组，numsize是num数组的元素个数，k是加上去的值，returnsize是最后加上k后的数组
思考后我们就可以得出以下思路：
代码如下：
int* addToArrayForm(int* num, int numSize, int k, int* returnSize)
{
int i=0;
int sum=0;
int x=pow(10,numSize-1);
for(i=0;i<numSize;i++)
{
sum+=num[i]*x;
x=x/10;
}
int SUM=sum+k;
int count=0;
while(SUM)
{
count++;
SUM/=10;
}
int y=pow(10,count-1);
for(i=0;i<count;i++)
{
returnSize[i]=(sum+k)/y;
y/=10;
}
return returnSize;
}
好了，今天的分享到这里就结束了，感谢大家的支持！
