给定一个存放整数的数组，请设计个函数，重新排列数组使得数组前

[问答题]

给定一个存放整数的数组，请设计个函数，重新排列数组使得数组前面为奇数，后面全偶数，同时函数返回重排后第一个为偶数的元素在数组中的位置。

光辉岁月v

int mypar(int a[],int low,int high)
{
	int key = a[low];
	int sz = high;
	while (low < high)
	{
		while (low < high && a[high] % 2 == 0)
		{
			high--;
		}
		if (low < high)
		{
			a[low] = a[high];
			low++;
		}
		while (low < high && a[low] % 2 == 1)
		{
			low++;
		}
		if (low < high)
		{
			a[high] = a[low];
			high--;
		}
	}
	a[low] = key;

	if (key%2 == 0)//key是偶数
	{
		return low;
	}
	//key是奇数
	if (low < sz)//有偶数
	{
		return low + 1;//中轴后一位是偶数
	}
	return -1;//没有偶数
}

发表于 2020-08-13 11:02:58 回复(0)

kiryul

Java版，没做排序，只是简单换位，出错求指教。

public class test2 {
    public static void main(String[] args) {
        int[] a={2,3,5,6,33,41,24,87,34,32,15,6};
        for (int i:a
             ) {
            System.out.print("  "+i);
        }
        System.out.println();
        System.out.println("第一个偶数的位置："+fun(a));
        for (int i:a
             ) {
            System.out.print("  "+i);
        }

    }

    public static int fun(int[] a){
        int j=a.length-1;
        int i=0;
        int temp=a[i];
        while(i<j){
            while (i<j && a[i]%2!=0) i++;
            if(i==j) return i;
            else {temp=a[i];}
            while (i<j && a[j]%2==0) j--;
            if(i==j) return i;
            else {
                a[i]=a[j];
                a[j]=temp;
                i++;
            }
        }
        return i;
    }
}

发表于 2020-02-16 23:01:30 回复(0)

提交观点

问题信息

C++工程师 iOS工程师安卓工程师运维工程师前端工程师算法工程师房多多测试工程师 PHP工程师安全工程师 c#工程师数据库工程师 2020 大数据开发工程师 Java工程师

来自：房多多2020校招笔试...

上传者：小小

难度：

2条回答 8收藏 1566浏览

给定一个存放整数的数组，请设计个函数，重新排列数组使得数组前

问题信息

热门推荐

相关试题