调整数组元素顺序 你明白几分？
发布时间：2022-05-20 05:21:14 所属栏目：大数据 来源：互联网
导读：有一个整数数组，我们想按照特定规则对数组中的元素进行排序，比如：数组中的所有奇数位于数组的前半部分。 实现思路 我们通过一个实例来分析下：假设有这样一个数组：[2, 4, 5, 6, 7, 8, 9, 11]，将奇数移动到最前面后，就是：[11, 9, 5, 7, 6, 8, 4, 2]。
|
有一个整数数组，我们想按照特定规则对数组中的元素进行排序，比如：数组中的所有奇数位于数组的前半部分。 实现思路 我们通过一个实例来分析下：假设有这样一个数组：[2, 4, 5, 6, 7, 8, 9, 11]，将奇数移动到最前面后，就是：[11, 9, 5, 7, 6, 8, 4, 2]。 接下来，我们来通过图来描述下上述例子交换指针的过程，如下所示： 第一个指针永远指向偶数，如果不为偶数就向后移动; 第二个指针永远指向奇数，如果不为奇数就向前移动; 当两个指针各自指向的数都符合条件时，就交换两个元素的位置; 交换完成后，重复上述步骤，直至两个指针相遇或者第一个指针位于第二个指针之后则代表问题已得到解决。 实现代码 有了思路之后，我们来看下实现代码，如下所示： 复制 export class AdjustArrayOrder { // 指向数组元素的两个指针：一个指向数组头部、一个指向数组尾部 private begin = 0; private end = 0; // 调整数组中奇数与偶数元素的位置：奇数位于偶数前面 reorderOddEven(arr: Array<number>): void { this.end = arr.length - 1; while (this.begin < this.end) { // 向后移动begin(转成二进制跟1做与运算，运算结果为0就表示为偶数)，直至其指向偶数 while (this.begin < this.end && (arr[this.begin] & 0x1) !== 0) { this.begin++; } // 向前移动end（转成二进制跟1做与运算，运算结果为1就表示为奇数），直至其指向奇数 while (this.begin < this.end && (arr[this.end] & 0x1) === 0) { this.end--; } // begin指向了偶数，end指向了奇数 if (this.begin < this.end) { // 交换两个元素的顺序 [arr[this.begin], arr[this.end]] = [arr[this.end], arr[this.begin]]; } } // 重置指针位置 this.begin = 0; this.end = 0; } （编辑：东莞站长网） 【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容! |
站长推荐