题目输入一个整数数组，调整数组中数字的顺序，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。要求时间复杂度为O(n)解法双指针i和j指针i起点是数组起点，当i检测到偶数时停下。j的起点时数组终点，当j检测到奇数时停下，交换i和j处的元素。如图，2和9交换。packag