《剑指offer》面试题14:调整数组顺序(java实现)

题目:输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得全部奇数位于数组的前半部分,全部偶数位于数组的后半部分。java ——来源于《剑指offer》web 解题思路:使用两个指针p1和p2分别指向数组的首元素和尾元素,而后p1依次向后移动,p2依次向前移动。直到p1指向第一个偶数,p2指向第一个奇数的时候,p1和p2位置的元素进行交换。 代码实现: import java.util.*
相关文章
相关标签/搜索