LeetCode 922. 按奇偶排序数组 II + 349. 两个数组的交集

LeetCode

922. 按奇偶排序数组 II 题目链接

解题语言 C

题目描述
评论 (25)
官方题解
提交记录
给定一个非负整数数组 A， A 中一半整数是奇数，一半整数是偶数。

对数组进行排序，以便当 A[i] 为奇数时，i 也是奇数；当 A[i] 为偶数时， i 也是偶数。
你可以返回任何满足上述条件的数组作为答案。

示例：
输入：[4,2,5,7]
输出：[4,5,2,7]
解释：[4,7,2,5]，[2,5,4,7]，[2,7,4,5] 也会被接受。

提示：
2 <= A.length <= 20000
A.length % 2 == 0
0 <= A[i] <= 1000

解题思路 ：考虑到保持原有数据的完整性 ，新建立了一个动态数组 ，对奇数位、偶数位采用不同的标志 n , m 分别从 1 和 0 开始，将原数组根据余数的不同进行分类

/**
* Return an array of size *returnSize.
* Note: The returned array must be malloced, assume caller calls free().
*/
int* sortArrayByParityII(int* A, int ASize, int* returnSize) {
	*returnSize = ASize;
	int m=0,n=1 ,
		*nums = (int *)malloc(sizeof(int)*ASize);
	for (int i = 0; i < ASize; i++)
	{
		if ((*(A + i)) % 2 == 0)
		{
			*(nums + m) = *(A + i);
			m+=2;
		}
		else
		{
			*(nums + n) = *(A + i);
			n+=2;
		}
	}
	return nums;
}

349. 两个数组的交集 题目链接

给定两个数组，编写一个函数来计算它们的交集。

示例 1:
输入: nums1 = [1,2,2,1], nums2 = [2,2]
输出: [2]
示例 2:

输入: nums1 = [4,9,5], nums2 = [9,4,9,8,4]
输出: [9,4]
说明:

输出结果中的每个元素一定是唯一的。
我们可以不考虑输出结果的顺序。

思路分析 ：首先在排序的过程中尽量维护数据的原貌，对数据的先后顺序做最少的改动。
在本题主要是要在较大数组中寻找是否有较小数列的元素，同时要避免查找重复，文章中有一点小递归符合代码重用的思想，减少重复功能的代码。

/**
* Return an array of size *returnSize.
* Note: The returned array must be malloced, assume caller calls free().
*/
int* intersection(int* nums1, int nums1Size, int* nums2, int nums2Size, int* returnSize) {
/// 先定义返回数组的长度为最小数组的长度，因为可能出现元素相同的情况
///	所以在向第二个数组查找相同元素前先在更小数组中查找是否有重复项
	int n = nums1Size > nums2Size ? nums2Size : nums1Size;//n 等于两个数组中小的那一个
	int *arry = (int *)malloc(sizeof(int)*n),flag;
	*returnSize = 0;
	if (n == nums1Size)
	{
		for (int i = 0; i < nums1Size; i++)
		{
			
			flag = 1;//设置标记，如果之前已查找过相同元素则不再进行查找。
			for (int k = 0; k < i; k++)
			{
				if (nums1[i] == nums1[k])
				{
					flag = 0; break;
				}
			}
			if (flag == 0) continue;
			for (int j = 0; j < nums2Size; j++)
			{
				if (nums1[i] == nums2[j])
				{
					arry[*returnSize] = nums1[i];
					(*returnSize)++;
					break;
				}
			}
		}
	}
	else
	{
		arry = intersection(nums2,nums2Size,nums1,nums1Size,returnSize);//交换两个数组的顺序
	}
	return arry;
}