Data Structure--例题(1)--数组内的元素移除--删除重复项--合并数组

曾经终败给现在 2022-10-29 07:46 159阅读 0赞

# Data Structure #

今天是针对于学习完顺序表后相关的一些例题的联系,注意对于内存的理解:

### 数组内元素移除 ###

选择数组内的一个元素,对其一样的所有元素进行移除,并保留剩下的数据(注意对于复杂度的运用)  
1.指针内存检查  
2.创建一个新的变量idx  
3.将不需要删除的直接传入到这个新的下面,完了直接返回idx

int removeElement(int* nums, int numsSize, int val){ 
    	
    	if (nums == NULL || numsSize = 0)//非空检查
    		return;
    
    	int idx = 0;		//创建储存数据的新变量
    	int i = 0;
    	for (i = 0; i <= numsSize; ++i){ 	//循环
    		if (nums[i] != val){ 			//将不等的数据直接传入idx
    			nums[idx++] = nums[i];		//循环传入
    		}
    	}
    	return idx;		//返回
    }

注意这个思路,有时候创建新的空间,就可以简化这个操作,简化代码行数

### 数组内删除重复项 ###

这个题目的意思是删除代码中重复的,只保留重复项的一个数据,并进行输出  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NjU1NDU4Mg_size_16_color_FFFFFF_t_70]

int removeDuplicates(int* nums, int numsSize){ 
    	if (numsSize <= 1)
    		return numsSize;		//非空检查
    
    	int i = 0, j = 1, idx = 0;	//细节,j比i大1
    	while (j < numsSize){ 		//对于j的循环
    	
    		nums[idx++] = nums[i];	//将第一次出现的赋予idx
    		
    		if (nums[i] == nums[j]){ //出现两个一样的时候
    		
    			while (j < numsSize&&nums[i] == nums[j]){ 	//当这两个条件都满足,再进行循环
    				++j;		
    
    				i = j;		//就像我上面说的将j赋值于i开始新的比对
    				++j;		//循环
    			}
    		}
    		else{ 
    			++i;		//当不等的时候,依次加加,查看下一组
    			++j;
    		}
    	}
    	if (i < numsSize)
    		nums[idx++] = nums[i];	//将尾部没插入的进行插入
    	
    	return idx;		//返回处理完的数据
    }

### 合并两数组 ###

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NjU1NDU4Mg_size_16_color_FFFFFF_t_70 1]

void merge(int* nums1, int nums1Size, int m, int* nums2, int nums2Size, int n){ 
    
    	int* nums3 = (int*)malloc(sizeof(int)*(m + n));		//开辟一段新的动态内存空间用来利用
    	int i = 0, j = 0, idx = 0;				//赋予初值
    
    	//进行同时遍历
    	while (i<m&&j<n){ 		//在有效空间内循环
    		if (nums1[i] <= nums2[j])	//如果j中的数大于i, 
    			nums3[idx++] = nums1[i++];	//将i的先传入到idx,这里的++表示循环,有则继续
    		else
    			nums3[idx++] = nums2[i++];	//同上
    	}
    	if (i<m)		//如果i<m,则证明i中最后又剩余,将其传入3中,反正最终经过对比肯定会有
    					//一个最大的数保存在m或n中,将其拷贝到idx中
    		memcpy(nums3 + idx, nums1 + i, sizeof(int)*(m - i));
    	if (j<n)
    		memcpy(nums3 + idx, nums2 + j, sizeof(int)*(n - j));
    		
    	memcpy(nums1, nums3, sizeof(int)*(m + n));		//将建立的动态内存中的数据拷贝到nums1中
    	
    	free(nums3);	//对申请的动态内存进行释放,否则将会造成内存泄漏
    }

今天讲的三个练习题不知道大家有没有发现,主要就是一个**借调的思想**,创建一个新的空间或者变量,将数据直接传入过去,就没必要像以前讲的要每一个数组进行后移,进行前移,这样的比较麻烦,主要就是一个运用**第三者的思想**,大家牢记,能大大的化简代码,一定程度上也构建了代码的思想.  
多敲代码!!一起加油!!!

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NjU1NDU4Mg_size_16_color_FFFFFF_t_70]: /images/20221024/f3b8fa4d0987473f9b19b76f2c1db59a.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NjU1NDU4Mg_size_16_color_FFFFFF_t_70 1]: /images/20221024/02722e6adcde437f8467ecaab4b28958.png