标签：代码 顺序 else coding 基础 个数 题目 两个指针 初始化
面试21题：
题目：调整数组的顺序使奇数位于偶数前面
题一：输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。
解题思路：使用两个指针，第一个指针初始化指向数组的第一个数字，从前向后移动，遇到偶数就停下来；第二个指针指向数组的最后一个数字，从后向前移动，遇到技术就停下来，交换两个指针指向的元素，直到两个指针相遇。
解题代码：
# -*- coding:utf-8 -*- class Solution: def reOrderArray(self, array): # write code here if array==None or len(array)==0: return pBegin=0 pEnd=len(array)-1 while (pBegin<pEnd): while pBegin<pEnd and not self.isEven(array[pBegin]): pBegin += 1 while pBegin<pEnd and self.isEven(array[pEnd]): pEnd -= 1 if pBegin<pEnd: temp=array[pBegin] array[pBegin]=array[pEnd] array[pEnd]=temp return array def isEven(self,number): return number & 1==0
题二：在题一基础上，要求奇数和奇数，偶数和偶数的相对位置保持不变。
解题代码：
# -*- coding:utf-8 -*- class Solution: def reOrderArray(self, array): # write code here res1=[] res2=[] for i in array: if i%2!=0: res1.append(i) else: res2.append(i) return res1+res2
标签：代码 顺序 else coding 基础 个数 题目 两个指针 初始化
原文地址：https://www.cnblogs.com/yanmk/p/9196026.html
