Question

第十题怎么做？

Answer 1

建立3个数组，一个用来记录基数，一个用来记录偶数。还有一个用来记录元素的奇偶。把原数组里面的元素，按照奇偶，拆到，两个用来储存数字的速度当中。然后把它们做相应的处理，最后再根据奇偶数组里面的记录，把他们插入回去。

追问

太麻烦了，我想问的是假如在原数组上操作，从前面找一个偶数，从后面找一个偶数，然后交换。问题就是用两层循环的话j一直在变，我想换一次就停换下一组就实现不了了，我想让你帮我解决这个。

Answer 2

从左往右，遇到第一个奇数时，取最大的奇数，遇到第一个偶数时，取最后一个偶数；遇到第二个奇数时，取第二大的奇数，遇到第二个偶数时，取倒数第二个偶数。

追问

思路上是一致的，我想问的是交换的过程。用两层循环的话i代表找到的第一个元素，j代表第二个元素，一直在变，交换的话j还是会循环，我想换一次就停换下一组就实现不了了，我想让你帮我解决这个。