《数组的运用》相关题型

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

程序及运行结果如下：

#include <stdio.h>
#define max 50

int main(int argc, char const *argv[])
{
    int n;
    int a[max]={0};
    int val;
    printf("请输入元素个数：");
    scanf("%d",&n);
    printf("输入数组元素：");
    
    for(int i=0;i<n;i++)
    {
        scanf("%d",&a[i]);
    }
    printf("输入移除的数：");
    scanf("%d",&val);

    for(int i=0;i<=n;i++)
    {
        if (a[i] == val)
        {
            for(int j=i;j<n;j++)
            {
                a[j] = a[j+1];
            }
        i--;
        n--;
        }
    }
    printf("返回的元素个数：%d",n);
    return 0;
}

 （三数之和）2.给你一个整数数组nums ，判断是否存在三元组 [nums[i]， nums[j]， nums[k]] 满足i != j、i != k且j !=k，同时 还满足nums[i] + nums[j] + nums[k] ==0。请你返回所有和为0且不重复的三元组。

程序及运行结果如下：

#include <stdio.h>

int main(int argc, char const *argv[])
{
    int nums[] = {-4,-1,-1,0,2,4};
    int left = 0, right = 0,count = 0;
    int ret[100][100];
    int len = sizeof(nums) / sizeof(nums[0]);

    for(int i = 0; i < len-1; i++)
    {
        for(int j = 0; j < len-i-1; j++)
        {
            if(nums[j] > nums[j+1])
            {
                int temp = nums[j];
                nums[j] = nums[j+1];
                nums[j+1] = temp;
            }
        }
    }

    for(int i = 0; i < len-2; i++)
    {
        if(nums[i] > 0) 
        {
            break;
        }
        if(i > 0 && nums[i] == nums[i-1])
        {
            continue;
        }
        left = i + 1;
        right = len - 1;
        while(left < right)
        {
            int sum = nums[i]+nums[left]+nums[right];
            if(sum == 0)
            {
                ret[count][0] = nums[i];
                ret[count][1] = nums[left];
                ret[count][2] = nums[right];
                count++; 

                while ((left < right) && (nums[left] == nums[left+1]))
                {
                    left++;
                }
                left++;
                while ((left < right) && (nums[right] == nums[right-1]))
                {
                    right--;
                }
                right--;             
            }
            else if(sum > 0)
            {
                right--;
            }
            else
            {
                left++;
            }
        }
    }
    printf("count:%d\n",count);

    for(int row = 0; row < count; row++) 
    {
        for(int col = 0; col < 3; col++) 
        {
            printf("%d\t",ret[row][col]);
        }

        printf("\n");
    }
    printf("\n");
    return 0;
}

（子集）3.给你一个整数数组nums ，数组中的元素互不相同。返回该数组所有可能的子集(幂集)。解集不能包含重复的子集。你可以按任意顺序返回解集。

程序及运行结果如下：

#include <stdio.h>

int main(int argc, char const *argv[])
{
    int nums[] = {1,2,3};
    int i, j, k;
    int ret = sizeof(nums) / sizeof(nums[0]) - 1;
    printf("[]");
    
    for (i = 0; i <= ret; i++)
    {
        printf("[%d]", nums[i]);
        for (j = i + 1; j <= ret; j++)
        {
            printf("[%d,%d]", nums[i], nums[j]);
            for(k = j + 1; k <= ret; k++)
            {
                printf("[%d,%d,%d]",nums[i], nums[j], nums[k]); 
            }
        }
    }
    return 0;
}