题目:2164.对奇偶下标分别排序

​​题目来源:

leetcode题目,网址:2164. 对奇偶下标分别排序 - 力扣(LeetCode)

解题思路:

两次冒泡即可。

解题代码:

复制代码
class Solution {
    public int[] sortEvenOdd(int[] nums) {
        for(int i=1;i<nums.length;i=i+2){
            for(int j=1;j<nums.length-i-1;j=j+2){
                if(nums[j]<nums[j+2]){
                    int temp=nums[j];
                    nums[j]=nums[j+2];
                    nums[j+2]=temp;
                }
            }
        }
        for(int i=0;i<nums.length;i=i+2){
            for(int j=0;j<nums.length-i-2;j=j+2){
                if(nums[j]>nums[j+2]){
                    int temp=nums[j];
                    nums[j]=nums[j+2];
                    nums[j+2]=temp;
                }
            }
        }
        return nums;
    }
}
复制代码

总结:

官方题解是创建两个辅助数组后分别排序,然后再将其合成为一个。


相关推荐
neoooo5 分钟前
别慌,Java只有值传递——一次搞懂“为啥我改了它还不变”!
java·后端·spring
秋难降5 分钟前
Python 知识 “八股”:给有 C 和 Java 基础的你😁😁😁
java·python·c
wuxuanok8 分钟前
Web后端开发-请求响应
java·开发语言·笔记·学习
livemetee16 分钟前
spring-ai 1.0.0 (3)交互增强:Advisor 顾问模块
java
DDDDDouble21 分钟前
<二>Sping-AI alibaba 入门-记忆聊天及持久化
java·人工智能
一切顺势而行39 分钟前
kafka总结
java
Y1nhl1 小时前
力扣_链表_python版本
开发语言·python·算法·leetcode·链表·职场和发展
yanjiaweiya1 小时前
云原生-集群管理
java·开发语言·云原生
gadiaola1 小时前
【JavaSE面试篇】Java集合部分高频八股汇总
java·面试