如何从奇偶整数数组中只对奇数进行排序，并只显示排序后的奇数？ - 腾讯云开发者社区 - 腾讯云

开发者社区

文档建议反馈控制台

文章/答案/技术大牛

发布

给定一个长度为n的数组，请将数组中元素按照奇偶性重新划分，所有奇数靠左边，所有偶数靠右边，然后分别对奇数、偶数部分进行排序

OJ题库ID1007：奇偶数需求运行结果分析 1. 输入n n为数组元素的个数 2. 输入n个数存储到一个数组中 3. 用Arrays对数组进行排序 4....找出最大的偶数(输出内容的最后一个元素后面不带空格,输出的最后一个元素是最大的偶数) 5. 输出奇数 6....给定一个长度为n的数组，请将数组中元素按照奇偶性重新划分，所有奇数靠左边，所有偶数靠右边，然后分别对奇数、偶数部分进行排序请尽可能实现通过一次遍历并且原地操作（即不得借助其他数组...）进行奇偶划分。...Output 打印按照奇偶排列并各自排序后的新数组，元素之间用空格隔开 Sample Input 5 2 1 5 4 3 Sample Output

1.1K2 0

Go 常见算法面试题篇（三）：高效调整数组数值顺序

题目今天来看一个考察程序员基本功的数组面试题，看起来仍然很简单，不过通过这个题目的不同解法，可以快速检验你是初级程序员还是资深程序员，一起来看下吧：输入一个整数数组，实现一个函数来调整该数组中数字的顺序...，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。...，分别用于存储奇数和偶数，然后遍历待排序的数组切片，根据是否可以被 2 整除将切片数据分发到偶数和奇数切片，最后将偶数切片数据追加到奇数切片之后作为新的切片返回。...下面我们从扩展性的角度出发，将排序条件抽取出来作为可定制的闭包参数从外部传入排序函数： // 根据指定闭包对数组切片排序 func reOrderArrayV2(arr []int, orderFunc...3 == 0 } 性能对比从扩展性上看，显然第二种解法比第一种好很多，除此之外，我们在第二种解法中还通过指针移动和位运算的方式优化了程序的性能，具体对性能的影响如何，可以编写基准测试来验证： package

5281 0

您找到你想要的搜索结果了吗？

是的

没有找到

按奇偶排序数组II

按奇偶排序数组II 给定一个非负整数数组A，A中一半整数是奇数，一半整数是偶数。对数组进行排序，以便当A[i]为奇数时，i也是奇数；当A[i]为偶数时，i也是偶数。...& 1 === 1) return odd[~~(i/2)]; else return even[i/2]; }) return target; }; 思路本题是分配奇偶数的问题...，名义上是排序，其实将奇偶数分配即可，首先遍历数组，将数组中的奇数与偶数分别取出并置入数组，之后再次遍历数组根据下标分别从奇数数组与偶数数组置入目标数组即可，使用双指针原地修改数组也可完成本题。...首先分别定义奇数数组与偶数数组，之后进行遍历，如果这个数是奇数，就将其加入奇数数组，同样如果是偶数就加入偶数数组，之后进行map遍历，如果下标是奇数就将奇数数组的相应位置上的值返回，否则就返回偶数数组相应位置上的值...，在这里判断奇偶性是通过位运算实现的，另外向下取整也是通过位运算隐式转换为整数，进行map遍历会生成新数组，将新数组返回即可。

1.5K2 0

数组排序问题-LeetCode 905、922、1122、451（哈希表，双指针）

编程题【LeetCode #905】按奇偶排序数组给定一个非负整数数组 A，返回一个数组，在该数组中， A 的所有偶数元素之后跟着所有奇数元素。你可以返回满足此条件的任何数组作为答案。...II 给定一个非负整数数组 A， A 中一半整数是奇数，一半整数是偶数。...对数组进行排序，以便当 A[i] 为奇数时，i 也是奇数；当 A[i] 为偶数时， i 也是偶数。你可以返回任何满足上述条件的数组作为答案。...给你两个数组，arr1 和 arr2， arr2 中的元素各不相同 arr2 中的每个元素都出现在 arr1 中对 arr1 中的元素进行排序，使 arr1 中项的相对顺序和 arr2 中的相对顺序相同...此外，"eetr"也是一个有效的答案。解题思路：这个思路就很简单，重要是STL库的使用，如何对unordered_map按照value来排序，默认是按照key来排序的！

7564 0

《算法竞赛进阶指南》0x05 排序

O(n\log n) 的时间里求出一个长度为 n 的序列中逆序对个数归并排序递归处理好左 [l, mid] 右 [mid + 1, r] 两边序列后，进行合并时，可以求解 (a_i...，稍微有点复杂，必要的时候还要先离散化再用树状数组，之后会提及中位数有序序列中，中位数具有一些很优美的性质，可以引出一系列与它相关的问题动态维护序列的中位数也非常值得探讨，在后续例题中会进行具体讲解...您的任务是确定超快速排序需要执行多少交换操作才能对给定的输入序列进行排序。输入格式输入包括一些测试用例。每个测试用例的第一行输入整数 n ，代表该用例中输入序列的长度。...当输入用例中包含的输入序列长度为 0 时，输入终止，该序列无需处理。输出格式对于每个需要处理的输入序列，输出一个整数 op，代表对给定输入序列进行排序所需的最小交换操作数，每个整数占一行。...，可以转化为归并排序求逆序对来解决奇数码游戏两个局面可达，当且仅当两个局面下网格中的数依次写成 1 行 n^2 - 1 个元素序列后，逆序对个数的奇偶性相同充分性简单证明：奇数码游戏两个局面可达

9104 0

【C语言刷题——Leetcode12道题】带你起飞，飞进垃圾堆

有序数组中出现次数超过25%的元素 1351. 统计有序矩阵中的负数 1903. 字符串中的最大奇数 1979. 找出数组的最大公约数 2089. 找出数组排序后的目标下标 2124....为了方便，可以封装一个函数来进行处理： ==本菜鸟的就是这种做法emm，至于大佬==的我就不知道了 922.按奇偶排序数组 II 给定一个非负整数数组 nums， nums 中一半整数是奇数，...对数组进行排序，以便当 nums[i] 为奇数时，i 也是奇数；当 nums[i] 为偶数时， i 也是偶数。你可以返回任何满足上述条件的数组作为答案。...找出数组排序后的目标下标给你一个下标从 0 开始的整数数组 nums 以及一个目标元素 target 。目标下标是一个满足 nums[i] == target 的下标 i 。...来源：力扣（LeetCode）将 nums 按非递减顺序排序后,这句话说明了需要我们先去排序，数组本来是无序的，后面进行遍历查找即可：提交运行： 2124.

1K2 0

对奇偶下标分别排序

题目给你一个下标从 0 开始的整数数组 nums 。根据下述规则重排 nums 中的值：按非递增顺序排列 nums 奇数下标上的所有值。...举个例子，如果排序前 nums = [4,1,2,3] ，对奇数下标的值排序后变为 [4,3,2,1] 。奇数下标 1 和 3 的值按照非递增顺序重排。...按非递减顺序排列 nums 偶数下标上的所有值。举个例子，如果排序前 nums = [4,1,2,3] ，对偶数下标的值排序后变为 [2,1,4,3] 。...因此，重排之后形成的数组是 [2,3,4,1] 。示例 2：输入：nums = [2,1] 输出：[2,1] 解释：由于只有一个奇数下标和一个偶数下标，所以不会发生重排。...解题 python切片取出奇偶数组，排序，写回原数组 class Solution: def sortEvenOdd(self, nums: List[int]) -> List[int]:

4192 0

按奇偶排序数组II

按奇偶排序数组II 力扣题目链接：https://leetcode-cn.com/problems/sort-array-by-parity-ii/ 给定一个非负整数数组 A， A 中一半整数是奇数，一半整数是偶数...对数组进行排序，以便当 A[i] 为奇数时，i 也是奇数；当 A[i] 为偶数时， i 也是偶数。你可以返回任何满足上述条件的数组作为答案。...= A[i]; else odd[oddIndex++] = A[i]; } // 把偶数数组，奇数数组分别放进result数组中...Java // 方法一 class Solution { public int[] sortArrayByParityII(int[] nums) { // 分别存放 nums 中的奇数...nums[i] return nums Go // 方法一 func sortArrayByParityII(nums []int) []int { // 分别存放 nums 中的奇数

1.5K2 0

算法-奇偶分割数组

奇偶分割数组难度：简单描述：分割一个整数数组，使得奇数在前偶数在后。样例：给定 [1, 2, 3, 4]，返回 [1, 3, 2, 4]。...增加一下难度：给定乱序数组：[2, 5, 1, 6, 3, 4]，返回[1, 3, 5, 2, 4, 6] 思路分析：排序好的数组：找到奇数进行操作。...乱序的数组：使用sort方法进行排序+提取奇数代码模板： js const partitionArray = arr => {};¨G0Gjs const partitionArray = arr =...> { let num = arr.length - 1; // 其实如果是乱序数组，可以在这里使用sort将数组排序好再走下面那部分也可以 // 倒序遍历 for (let i = num;...== 0) { // 当两个数都是奇数的情况下按大小排序 return a - b; } else if (a % 2 === 0 && b % 2 === 0) {

6792 0

按奇偶排序数组

按奇偶排序数组[1] 2. 描述给定一个非负整数数组 A，返回一个数组，在该数组中， A 的所有偶数元素之后跟着所有奇数元素。你可以返回满足此条件的任何数组作为答案。...思路先声明一个数组 result 用来存放最终结果然后遍历数组两次，第一次将偶数放入 result 中，第二次将奇数存入 result 中主要进行的是遍历操作，此时时间复杂度为 . 4....) { if (item % 2 == 0) { result[index++] = item; } } // 第二次遍历，将奇数存入...result 数组 for (int item : A) { if (item % 2 !...按奇偶排序数组: https://leetcode-cn.com/problems/sort-array-by-parity/

6543 0

按奇偶排序数组

按奇偶排序数组[1] 描述给定一个非负整数数组 A，返回一个数组，在该数组中， A 的所有偶数元素之后跟着所有奇数元素。你可以返回满足此条件的任何数组作为答案。...解题思路遍历数组，先将偶数存入数组；再次遍历数组，将奇数存入数组；返回结果数组resultArr；实现 package Array; /** * Created with IntelliJ...按奇偶排序数组 */ public class NineZeroFive { public static void main(String[] args) throws Exception {...按奇偶排序数组: https://leetcode-cn.com/problems/sort-array-by-parity/

5092 0

漫画：排序算法系列第一讲（利用插入算法思想解题）

而不是按照排序讲解标准Titile，什么“十大排序算法”，“经典排序算法”，“排序算法必知必会” 之类的一个一个来进行讲解。...，尤其是快排、堆排序、全排列等 Topic，在面试中屡试不爽。百度：堆排序 ? 滴滴：全排列 ? 综上，得出结论：为了offer~排序很重要，我们需要进行掌握。...02 从“插入排序”说起为什么要先讲插入排序的原因，是因为我觉得插入排序是最容易理解的一个，而且插入这个词有一定的神秘感（好吧，反正我不觉得冒泡最容易理解，谁没事一天去观察吐泡泡？）...讲解完了插入排序，我们根据其思想，完成一道题目： 03 905. 按奇偶排序数组第905题：给定一个非负整数数组 A，返回一个数组，在该数组中， A 的所有偶数元素之后跟着所有奇数元素。...我们只需要遍历数组，当我们遇到偶数时，将其插入到数组前最近的一个为奇数的位置，与该位置的奇数元素交换。为了达成该目的，我们引入一个指针 j，来维持这样一个奇数的位置。

4012 0

C语言中如何获取数组的中位数

C语言中如何获取数组的中位数在C语言编程中，获取数组的中位数是一项常见而重要的任务。中位数是一个数组中的一个特殊值，它将该数组分为两个等长的部分。...对数组进行排序：首先，我们需要对给定的数组进行排序，以便能够准确地找到中位数。在C语言中，可以使用快速排序、归并排序或插入排序等算法对数组进行排序。2....确定中位数的位置：然后，我们需要确定中位数的位置。根据数组长度的奇偶性，可以使用以下公式来计算中位数的位置：- 当数组长度为奇数时，中位数的位置为 (数组长度 + 1) / 2。...- 当数组长度为偶数时，中位数的位置为 (数组长度 / 2) 和 (数组长度 / 2 + 1)。3. 获取中位数的值：最后，根据确定的中位数的位置，我们可以从排序后的数组中获取中位数的值。...然后，根据数组长度的奇偶性，确定中位数的位置，并从排序后的数组中获取中位数的值。最后，我们在主函数中调用 `getMedian` 函数来获取数组的中位数，并将其打印出来。

1.3K3 0

leetCode180|按奇偶排序数组II

一，按奇偶排序数组II 1，问题简述给定一个非负整数数组 A， A 中一半整数是奇数，一半整数是偶数。...对数组进行排序，以便当 A[i] 为奇数时，i 也是奇数；当 A[i] 为偶数时， i 也是偶数。你可以返回任何满足上述条件的数组作为答案。...提示： 2 <= A.length <= 20000 A.length % 2 == 0 0 <= A[i] <= 1000 3，题解思路根据数组的索引位置进行操作 4，题解程序 public class...] = A[i]; index += 2; } } return result; } } 5，总结一下数组的特点就是根据索引的位置查找

3163 0

算法-调整数组顺组使奇数位于偶数前面

题目：输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有奇数位于数组的前半部分，偶数位于数组的后半部分。...解题思路：比如我们有一个这样的数组：数组的长度为10，最后能够实现前面4个数字是奇数，后面6个数字是偶数就好了，前面奇数的排序后后面偶数的排序没有要求，比如：为啥数组里面有两个...这是为了后面介绍是更方便的说明指针如何移动。...由于我们并不知道数组中有几个奇数，有几个偶数，所以我们不得不遍历整个数组，所以这个算法的时间复杂度为O（n^2）好在我们有更好的方式解决这个问题，管理两个指针p1和p2，p1初始位置指向数组中第一个数...2.代码判断奇偶数：0x1—00000001，按位与操作。 3.循环内if判断的作用：显然两个指针从while退出之后，pBegin指向奇数，pEnd指向偶数，但是到了最后一步，就不能再交换了。

8657 0

调整数组顺序使奇数位于偶数前面

题目输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。...，创建一个新的数组，从头扫描，遇到偶数放后边，遇到奇数放前边。...扫描结束后，再将数组内容拷贝到原数组，这样整个时间复杂度为(n）,而空间复杂度也为O(n)，这样的方法实现简单，也不容易出错。...快速排序中，有一个分区操作，是将整个数组大于基准的部分，放右边，而小于基准的部分放右边，即根据基准，将数组一分为二。其实在这里，同样可以参考这个思路，只不过跟基准比大小，变成了判断是奇还是偶。...这里简单描述一下该思路，更多细节可以参考《快速排序优化详解》中如何将元素移动到基准两侧一节：定义下标i和j，分别从开头和结尾开始扫描当i遇到偶数时，停止扫描当j遇到奇数时，停止扫描此时交换i和j

9971 0

用javascript分类刷leetcode19.数组(图文视频讲解)5

两数之和 II - 输入有序数组 (easy)给你一个下标从 1 开始的整数数组 numbers ，该数组已按非递减顺序排列，请你从数组中找出满足相加之和等于目标数 target 的两个数。...以长度为 2 的整数数组 index1, index2 的形式返回这两个整数的下标 index1 和 index2。你可以假设每个输入只对应唯一的答案，而且你不可以重复使用相同的元素。...按奇偶排序数组 (easy)给你一个整数数组 nums，将 nums 中的的所有偶数元素移动到数组的前面，后跟所有奇数元素。返回满足此条件的任一数组作为答案。...按奇偶排序数组 II （easy）给定一个非负整数数组 nums， nums 中一半整数是奇数，一半整数是偶数。...对数组进行排序，以便当 numsi 为奇数时，i 也是奇数；当 numsi 为偶数时， i 也是偶数。你可以返回任何满足上述条件的数组作为答案。

5684 0

菜鸟刷题Day8

偶数下标层上的所有节点的值都是奇整数，从左到右按顺序严格递增奇数下标层上的所有节点的值都是偶整数，从左到右按顺序严格递减给你二叉树的根节点，如果二叉树为奇偶树，则返回 true...如果队列中存在元素就要循环，这个循环既是对队列中的元素进行判断，也是带入队列元素的左右孩子。...数组的相对排序 - 力扣（LeetCode）描述给你两个数组，arr1 和 arr2，arr2 中的元素各不相同，arr2 中的每个元素都出现在 arr1 中。...对 arr1 中的元素进行排序，使 arr1 中项的相对顺序和 arr2 中的相对顺序相同。未在 arr2 中出现过的元素需要按照升序放在 arr1 的末尾。...，将arr1数组中的元素作为新数组的下标统计arr1数组中各元素出现的次数，再用arr2数组中的元素作为新数组的下标，并将这个下标作为元素重新写到arr1数组中。

2661 0

剑指offer | 面试题16：将数组中的奇数放在偶数前

死磕算法系列文章干货 | 手撕十大经典排序算法剑指offer | 认识面试剑指offer | 面试题2：实现Singleton模式剑指offer | 面试题3：二维数组的查找剑指offer...| 面试题13：数值的整数次方剑指offer | 面试题14：打印从1到最大的n位数 “Leetcode : https://leetcode-cn.com/problems/diao-zheng-shu-zu-shun-xu-shi-qi-shu-wei-yu-ou-shu-qian-mian-lcof...leetcode/blob/main/algo-notes/src/main/java/com/nateshao/sword_offer/topic_16_exchange/Solution.java 将数组中的奇数放在偶数前...题目描述：输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有奇数在数组的前半部分，所有偶数在数组的后半部分。...指针 j 从右向左寻找奇数；将偶数 nums[i]和奇数 nums[j] 交换。

8882 0

【刷题】Leetcode 1609.奇偶树

基本过程是从根节点开始，沿着树（图）遍历所有节点，访问完所以节点后算法终止。常使用队列（FIFO）辅助实现BFS算法。...利用深度优先算法可以产生目标图的对应拓扑排序表，进而方便的解决问题（如最大路径算法）。其过程简单来说是对一个可能分支进行处理到不能再进行处理为止。...具体分为两个循环嵌套：首先外围while 保证访问所有节点，并记录深度。内层for循环负责处理该层所有节点，并将下一层节点存入队列中。...接下来是一些细节： leve记录层数（注意从0开始） prev 记录上一个节点数 value记录当前节点数 prev 处理完每个节点后需要迭代。...偶数下标层上的所有节点的值都是奇整数，从左到右按顺序严格递增奇数下标层上的所有节点的值都是偶整数，从左到右按顺序严格递减判断递增递减是通过当前节点值与dp[ p ]的值进行比较

1481 0

点击加载更多

相关资讯

热门标签

活动推荐

运营活动

活动名称

广告关闭