刷剑指

谁还不是一个刷题小可爱呢@TOC

刷题day03

剑指0ffer

两个题目

#21：调整数组顺序，使奇数位于偶数前面
#3：数组中重复的数字

#21:调整数组顺序，使奇数位于偶数前面

题目要求

笨方法：思路
1 创建一个同样大小的数组
2 两次遍历数组，分别取出奇数和偶数
具体代码如下：

双指针便捷方法
1 定义两个指针
2两个指针分别从前后遍历数组
3如果判断为奇数前面指针移动一位，如果判断为偶数则后面指针往前移动一位（前指针找偶数，后指针找奇数）
4 交换前后指的值
具体代码实现如下

#3：数组中重复的数字

题目要求

解题思路
1 定义一个同样大小的数组用于标记数值出现的次数
2 如果出现次数大于1 ，则找到了该数值打印输出
具体代码实现如下