按奇偶性交换后的最大数字（c语言）

（2231. 按奇偶性交换后的最大数字）

具体题目

给你一个正整数 num 。你可以交换 num 中 奇偶性 相同的任意两位数字（即，都是奇数或者偶数）。

返回交换 任意 次之后 num 的 最大 可能值。

解题方法

第一步，采用数组的方法，把数存放到一个已定义的数组中（将num中的每个位存放到数组中）。
第二步，对数组进行遍历，找到符合条件的数进行交换。
第三步，比较两数大小进行交换（即把大数交换在前面）

具体代码

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
int largestInteger(int num);//函数声明
int main()
{
	int a,b;
	printf("输入一个数，按奇偶性交换后的最大数字:\n");
	scanf("%d",&a);
	b = largestInteger(a);
	printf("交换后的数为%d\n",b);
	return 0;
}
int largestInteger(int num)
{
    int nums[10] = { 0 };//定义一个空数组
    int count = 0;
    int temp = num;
    int c,returnnum=0;
    while (temp > 0)//将数存放到nums[10]中
    {
        nums[count] = temp % 10;
        temp = temp / 10;
        count++;
    }

    for (int i = count - 1; i >= 0; i--)//从后往前比较，交换
    {
        for (int j = i - 1; j >= 0; j--)
        {
            if ((nums[i] % 2 == 1) && (nums[j] % 2 == 1))//都为奇数时，交换顺序
            {
                if (nums[j] > nums[i])
                {
                    c = nums[i];
                    nums[i] = nums[j];
                    nums[j] = c;
                }
            }
            else if ((nums[i] % 2 == 0) && (nums[j] % 2 == 0))//都为偶数时，交换顺序
            {
                if (nums[j] > nums[i])
                {
                    c = nums[i];
                    nums[i] = nums[j];
                    nums[j] = c;
                }
            }
        }
    }
    for (int i = count - 1; i >= 0; i--)//从低位加到最高位
    {
        returnnum = returnnum * 10 + nums[i];
    }
    return returnnum;
}