gpt4 book ai didi

java - 将上半部分的所有偶数和奇数移动到整数数组的下半部分

转载 作者:塔克拉玛干 更新时间:2023-11-03 04:10:19 25 4
gpt4 key购买 nike

我有一个面试问题,我无法解决。

用 Java 编程语言编写方法(不是程序),将整数数组中前半部分的所有偶数和后半部分的奇数移动。

例如输入 = {3,8,12,5,9,21,6,10};输出 = {12,8,6,10,3,5,9,21}。

该方法应将整数数组作为参数并在同一数组中移动项目(不要创建另一个数组)。这些数字的顺序可能与原始数组不同。这是算法测试,所以尽量给出高效的算法(可能是线性 O(n) 算法)。避免使用内置函数/API。 *

还有一些关于什么是数据结构效率的基本介绍

最佳答案

保留两个索引:一个指向第一个奇数,一个指向最后一个偶数。交换这些数字并更新索引。

关于java - 将上半部分的所有偶数和奇数移动到整数数组的下半部分,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/14441483/

25 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com