风林火山

最新推荐文章于 2021-07-30 14:17:26 发布

转载最新推荐文章于 2021-07-30 14:17:26 发布 · 549 阅读

Unity3D 基础专栏收录该内容

35 篇文章

订阅专栏

本文介绍两种实用的数组操作方法：一种是通过匹配配对删除来简化数组；另一种是压缩数组，去除连续重复项。通过示例代码展示了如何实现这些功能。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1.请实现一个函数：凑14；
输入很多个整数(1<=数值<=13),任意两个数相加等于14就可以从数组中删除这两个数，
求剩余数(按由小到大排列)；比如：输入数组[9,1,9,7,5,13], 输出数组[7,9] 。

int* MakeAndDelete(const int *InputArray, int count, int& OutPutCount, int MakeValue)
{
	int* Temp = new int[MakeValue];//保存1~13出现的次数
	
	int nOutCount = 0;//剩余元素个数
	
	int i;
	int j;
	int k;
	
	
	memset(Temp, 0, MakeValue*sizeof(int));
	
	//判断输入数字有效性，同时统计1~13出现的次数
	for (i=0; i<count; i++)
	{
		if (InputArray[i]>=MakeValue || InputArray[i]<1)
		{
			OutPutCount = -1;
			return NULL;//输入的数字不在1~13范围里
		}
		Temp[InputArray[i]]++;
	}
	
	//对个数进行计算:剩余个数或为0,或为差值，同时统计剩余元素个数
	for (i = 1; i < MakeValue / 2; i++) 
	{  
		if (Temp[i] > Temp[MakeValue - i]) 
		{  
			Temp[i] -= Temp[MakeValue - i];  
			Temp[MakeValue - i] = 0;
			
			nOutCount += Temp[i];
		} 
		else 
		{
			Temp[MakeValue - i] -= Temp[i];
			Temp[i] = 0;  
			
			nOutCount += Temp[MakeValue - i];
		}  
	}
	
	//如果是偶数，对2取余。
	if (MakeValue % 2 == 0) 
	{  
		Temp[MakeValue / 2] = Temp[MakeValue / 2] % 2;  
		nOutCount += Temp[MakeValue / 2];
	}
	
	//剩余数不为0
	if (nOutCount > 0)
	{
		k =0;
		OutPutCount = nOutCount;
		
		int* OutPutArray

C#笨方法

   static void Main(string[] args)
        {
            int[] arr = { 6, 9, 7, 8, 5, 3 };
            if (!Judge(arr))
            {
                Console.WriteLine("数组无法计算");
                return;
            }
            int[] arr2 = Test(arr);
            for (int i = 0; i < arr2.Length; i++)
            {
                if (arr[i] != 0)
                {
                    Console.WriteLine(arr[i]);
                }
            }
        }
        public static bool Judge(int[] arr)
        {
            for (int i = 0; i < arr.Length; i++)
            {
                if (arr[i] <= 13 || arr[i] >= 1) return true;
            }
            return false;
        }
        public static int[] Test(int[] arr)
        {
            for (int i = 0; i < arr.Length - 1; i++)
            {
                for (int j = i + 1; j < arr.Length; j++)
                {
                    if (arr[i] + arr[j] == 14)
                    {
                        arr[i] = 0;
                        arr[j] = 0;
                        continue;
                    }
                }
            }
            return arr;
        }

2.实现一个函数: 压缩由0和1组成的数组，去除连续重复，比如:输入数组[1,0,0,1,1,1,0],输出数组[1,0,1,0];

import java.util.*;
class Demo12 {

    public static void main(String[] args) 
    {
        int[] arr =  {11,2, 4, 2, 10, 11};
        arr = clearRepeat(arr);
        System.out.println("清除重复元素的数组："+ 
Arrays.toString(arr));
    }

    public static int[] clearRepeat(int[] arr){
        //先计算出重复元素的格式:
        int count = 0; //记录重复元素的个数
        for(int i = 0 ; i < arr.length-1 ; i++){
            for(int j = i+1 ; j<arr.length ; j++){
                if(arr[i]==arr[j]){
                    count++;
                    break;
                }
            }
        }

        //新数组 的长度
        int newLength = arr.length - count;
        //创建一个新的数组
        int[] newArr = new int[newLength];

        int index = 0 ;     //新数组的索引值


        //遍历旧数组
        for(int i = 0  ; i< arr.length ; i++){
            int temp = arr[i];  //旧数组中的元素 
            boolean flag = false;  //默认不是重复元素


            //拿着旧数组 的元素 与新数组的每个元素比较一次。
            for(int j = 0 ; j< newArr.length ; j++){