题目: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;
    }
}
复制代码

总结:

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


相关推荐
东阳马生架构6 分钟前
订单初版—2.生单链路中的技术问题说明文档
java
咖啡啡不加糖20 分钟前
暴力破解漏洞与命令执行漏洞
java·后端·web安全
风象南23 分钟前
SpringBoot敏感配置项加密与解密实战
java·spring boot·后端
DKPT34 分钟前
Java享元模式实现方式与应用场景分析
java·笔记·学习·设计模式·享元模式
Percep_gan42 分钟前
idea的使用小技巧,个人向
java·ide·intellij-idea
缘来是庄42 分钟前
设计模式之迭代器模式
java·设计模式·迭代器模式
Liudef061 小时前
基于HTML与Java的简易在线会议系统实现
java·前端·html
JosieBook1 小时前
【Java编程动手学】Java常用工具类
java·python·mysql
oioihoii1 小时前
C++11标准库算法:深入理解std::none_of
java·c++·算法
老虎06271 小时前
数据结构(Java)--位运算
java·开发语言·数据结构