算法试题——每日一练

移除元素

给你一个数组$nums$和一个值$val$，你需要移除所有数值等于$val$的元素，并返回移除后数组的新长度。输出的是剩余的元素：

#include <stdio.h>
int removeElement(int* nums, int numsSize, int val)
{
    int i,k = 0;
    for( i = 0 ; i < numsSize ; i++)
    {
        if(nums[i] == val)
        {
            for(int j = i + 1 ; j < numsSize ; j++)
            {
                nums[j-1] = nums[j];
            }
            nums[numsSize-1] = 32767;
			k++;
            i--;
        }
    }
    return (numsSize - k);
}

int main()
{
	int nums[6] = {4,4,0,1,0,2};
	int len = removeElement(nums,6,0);
	for(int i = 0 ; i < len ; i++)
		printf("%d ",nums[i]);
	return 0;
}

搜索插入位置

给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。
注意：如果目标值不在该数组，不用插入，只需返回它应该插入的位置就行了。

#include <stdio.h>
int searchInsert(int* nums, int numsSize, int target)
{
    int low = 0,high = numsSize - 1,mid;
    
	while(low <= high)
    {
        mid = (low + high) / 2;
        if(nums[mid] == target)
        {
            return mid;
        }
        else if(target > nums[mid])
            low = mid + 1;
        else 
            high = mid - 1;
    }
	return (low > high ? low : high);
}

int main()
{
	int nums[10] = {1,3,5,6};
	int a = searchInsert(nums,4,4);
	printf("%d",a);
	return 0;
}

加一

对于一个非负整数，将它的每位数存储在数组中，每个数组只能存储单个数字，最高位放在数组的首位，例如，123则是 { 1 , 2 , 3 } \{1,2,3\} {1,2,3}，然后再该数的基础上加1。

是的你没听错，就单纯的加个1而已😅。（最开始我写的时候也是这样以为的）感觉好简单，写了一般才发现，这个题藏得有点深啊…在我深深地怀疑下，终于知道了如果遇到9还要进一位😢。这就结束了吗？之前我也是这样想的…直到我发现如果首位一连串全是9的话还要多一位出来😤，于是又要考虑一种情况，哎。。。。
具体代码：

#include <stdio.h>
#include <malloc.h>

int add(int* digits,int n)
{
	digits[n] = 0;
	if(n > 0 && digits[n - 1] == 9)
	{
		add(digits,n - 1);
	}
	else
		return n;
}

int* plusOne(int* digits, int digitsSize, int* returnSize)
{
	int j = 1,*t=NULL;
	if(digits[0] == 0)
	{
		digits[0] = 1;
		return digits;
	}
	else
	{
		if(digits[digitsSize - 1] == 9)
		{
			int n = add(digits,digitsSize - 1);
			if(n == 0)
			{
				t = (int *) malloc (sizeof(int) * (digitsSize+1));
				for(int i = 0 ; i < digitsSize ; i++)
					t[i + 1] = digits[i];
				t[0] = 1;
				*returnSize = digitsSize + 1;
				return t;
			}
			else
			{
				digits[n - 1] += 1;
				return digits;
			}
		}
		else
		{
			digits[digitsSize - 1]++;
			return digits;
		}
	}
	return 0;
}

int main()
{
	int digits[4] = {9,9,9,9};
	int a = 4,*s = NULL;
	s = plusOne(digits,4,&a);
	for(int i = 0 ; i < a ; i++)
		printf("%d ",s[i]);
	return 0; 
}

运行结果如下：

其它的结果我都运行过，暂时没啥问题。（但不代表它就真的没问题😶）

今天也终于直到markdown还可以用表情！！
$\to$emoji表情语法