数组奇偶索引交换有没有保持有序的解法

题目,对于一个数组[1,2,3,4,5,6,7],进行奇偶索引交换,希望偶数索引都在左侧,奇数索引在右侧,得到[1,3,5,7,2,4,6]。

快慢指针解法:按照快慢指针的思想,很容易有原地交换的写法:
    public static int[] oddEven2(int[] nums) {
        int n = nums.length;
        int l = 0;
        for (int i = 0; i < n; i++) {
            if (i % 2 == 0) {
                swap(nums, l++, i);
            }
        }
        return nums;
    }

疑问:这种交换打乱了奇数索引的顺序,有没有可以保持有序,又是原地的算法呢?
全部评论
请教大神指导
点赞 回复 分享
发布于 2024-12-28 16:40 北京

相关推荐

01-27 15:41
门头沟学院 Java
想躺平的菜鸡1枚:我项目比你难、学历比你好、还有SCI论文,投java都被拒一大片,现在基本上都要问点agent开发
软件开发投递记录
点赞 评论 收藏
分享
joecii:如果没有工资,那可能没有工资是这家公司最小的问题了
找实习记录
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务