每天一道剑指offer-调整数组顺序使奇数位于偶数前面

辣条走起,每个月的刷题99元奖励靠大家了

前言

今天的题目

昨天的题解

题目

每天一道剑指offer-调整数组顺序使奇数位于偶数前面

题目详述

输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。

题目详解

思路

  • 题目明确说了,不能修改相对位置,所以只能是用以下的新建两个数组,一个奇数数组,一个偶数数组,然后把奇数和偶数分别保存到对应的数组,然后在赋值到原数组中

代码

 
   

代码截图(为了避免代码排版错乱

每天一道剑指offer-调整数组顺序使奇数位于偶数前面_第1张图片

结束语

作者乔戈里亲历2019秋招,哈工大计算机本硕,百度java工程师,欢迎大家关注我的微信公众号:程序员乔戈里,公众号有3T编程资源,以及我和我朋友(百度C++工程师)在秋招期间整理的近200M的面试必考的java与C++面经,并有每天一道leetcode打卡群与技术交流群,欢迎关注。

你可能感兴趣的:(每天一道剑指offer-调整数组顺序使奇数位于偶数前面)