Algorithm/14_ReOrderArray at master · Julianbb/Algorithm · GitHub
Skip to content

Latest commit

 

History

History

Folders and files

README.md

输入一整数数组,实现一个函数来调整数组中的数字顺序,使得所有奇数在前面,偶数在后面

ReOrderArray1.cpp

  • 定义两个指针, p1和p2, p1指向第一个元素,p2指向最后一个元素
  • p1向后移动,碰到偶数则停下,开始移动p2, p2碰到奇数就停下
  • 交换p1和p2的数字,继续重复上步移动p1,p2操作
  • 直到 p2移动到p1的前面,则完成

如果把题目改成 负数在前面,非负数在后面,或者能被3整除的在前面,不能被整除在后面

ReOrderArray2.cpp

  • 整体框架和上面不变,题目要求可扩展性强
  • 定义函数指针即可,返回bool,进行判断