剑指offer | 面试题9:斐波那契数列
剑指offer | 面试题10:青蛙跳台阶问题
剑指offer | 面试题11:矩阵覆盖
剑指offer | 面试题12:二进制中1的个数
剑指offer...leetcode/blob/main/algo-notes/src/main/java/com/nateshao/sword_offer/topic_16_exchange/Solution.java
将数组中的奇数放在偶数前...题目描述: 输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有奇数在数组的前半部分,所有偶数在数组的后半部分。...示例:
输入:nums = [1,2,3,4]
输出:[1,3,2,4]
注:[3,1,2,4] 也是正确的答案之一。...nums.length <= 50000
0 <= nums[i] <= 10000
解题思路:
考虑定义双指针 i , j分列数组左右两端,循环执行:
指针 i 从左向右寻找偶数;
指针 j 从右向左寻找奇数;
将