java 取数组的前90位,LeetCode 面试题21. 调整数组顺序使奇数位于偶数前面

LeetCode 面试题21. 调整数组顺序使奇数位于偶数前面

题目

输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。

示例：

输入：nums = [1,2,3,4]

输出：[1,3,2,4]

注：[3,1,2,4] 也是正确的答案之一。

提示：

1 <= nums.length <= 50000

1 <= nums[i] <= 10000

解题思路

思路1-前后双指针夹逼遍历

步骤：

前后双指针，前指针遇到偶数停止，后指针遇到奇数停止；

互换值并推进一步继续校验直至相遇；

算法复杂度:

时间复杂度： $ {color{Magenta}{Omicronleft(nright)}} $

空间复杂度： $ {color{Magenta}{Omicronleft(1right)}} $

算法源码示例

package leetcode;

/**

* @author ZhouJie

* @date 2020年5月2日下午10:34:47

* @Description: 面试题21. 调整数组顺序使奇数位于偶数前面

public class LeetCode_Offer_21 {

}

class Solution_Offer_21 {

/**

* @author: ZhouJie

* @date: 2020年5月2日下午10:38:07

* @param: @param nums

* @param: @return

* @return: int[]

* @Description: 1-左右指针夹逼校验互换；

public int[] exchange(int[] nums) {

int left = 0, right = nums.length - 1;

while (left < right) {

while (left < right && nums[left] % 2 != 0) {

left++;

}

while (left < right && nums[right] % 2 == 0) {

right--;

}

if (left < right) {

nums[left] = nums[left] ^ nums[right];

nums[right] = nums[left] ^ nums[right];

nums[left] = nums[left] ^ nums[right];

left++;

right--;

}

return nums;

}

java 取数组的前90位,LeetCode 面试题21. 调整数组顺序使奇数位于偶数前面相关推荐

《LeetCode力扣练习》剑指 Offer 21. 调整数组顺序使奇数位于偶数前面 Java
<LeetCode力扣练习>剑指 Offer 21. 调整数组顺序使奇数位于偶数前面 Java 一.资源题目: 输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有奇数在数组 ...
【剑指offer - C++/Java】13、调整数组顺序使奇数位于偶数前面
在线题目链接:调整数组顺序使奇数位于偶数前面文章目录 1 题目描述 2 题目分析 2.1 方法1 2.11 Java代码 2.12 C++代码 2.2 方法2 2.21 Java代码 2.22 C+ ...
【LeetCode】剑指 Offer 21. 调整数组顺序使奇数位于偶数前面
[LeetCode]剑指 Offer 21. 调整数组顺序使奇数位于偶数前面文章目录 [LeetCode]剑指 Offer 21. 调整数组顺序使奇数位于偶数前面一.双指针一.双指针解题思路: ...
《剑指offer》-- 调整数组顺序使奇数位于偶数前面、顺时针打印矩阵、数字在排序数组中出现的次数
一.调整数组顺序使奇数位于偶数前面: 1.题目: 输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于数组的后半部分,并保证奇数和奇数,偶数和偶数之 ...
面试 6：调整数组顺序使奇数位于偶数前面
今天给大家带来的是 <剑指 Offer>习题:调整数组顺序使奇数位于偶数前面,纯 Java 实现希望大家多加思考. 面试题:输入一个整型数组,实现一个函数来调整该数组中的数字的顺序,使得所 ...
调整数组顺序使奇数位于偶数前面
调整数组顺序使奇数位于偶数前面(点击链接进入题目) 描述输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于数组的后半部分,并保证奇数和奇数,偶数 ...
剑指offer：面试题21. 调整数组顺序使奇数位于偶数前面
题目:调整数组顺序使奇数位于偶数前面输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有奇数位于数组的前半部分,所有偶数位于数组的后半部分. 示例: 输入:nums = [1,2,3,4 ...
【剑指offer-Java版】14调整数组顺序使奇数位于偶数前面
调整数组顺序使奇数位于偶数前面:遍历交换特殊输入: 1) 只有一个数字 2) 全奇数或者全偶数 3) 空指针 4) 正常输入考虑到扩展性,C++里面使用了函数指针来实现,但是对于java,可以采用 ...
【编程题目】调整数组顺序使奇数位于偶数前面
54.调整数组顺序使奇数位于偶数前面(数组). 题目:输入一个整数数组,调整数组中数字的顺序,使得所有奇数位于数组的前半部分, 所有偶数位于数组的后半部分.要求时间复杂度为 O(n). 小题,秒灭. ...

java 取数组的前90位,LeetCode 面试题21. 调整数组顺序使奇数位于偶数前面

java 取数组的前90位,LeetCode 面试题21. 调整数组顺序使奇数位于偶数前面相关推荐

最新文章

热门文章