码农知识堂 - 1000bd
  •   Python
  •   PHP
  •   JS/TS
  •   JAVA
  •   C/C++
  •   C#
  •   GO
  •   Kotlin
  •   Swift
  • 数组排序,实现中间数字最大,向两边越来越小的排序


    题目:例如有一个数组Arr = [1,2,3,4...100],实现一个中间数字最大,向两边的数字越来越小的排序。

    最近碰到一个上面👆这样的排序题目

    不知道各位码友看完题目的脑回路是不是跟我一样

    看完题目我的第一个想法是直接把数组从中间分为两个数组,后面的数组做倒叙排序,然后拼接就行啦,好像还挺简单的😁😁

    但是......好像是那么一回事,又好像不是那么回事

    1. 定义一个需要排序的数组(1-100数字太长了,投一下懒 🤭)
    2. const Arr = [1, 2, 3, 4, 5, 6, 7, 8, 9, 10];

    批注:可以直接跳过我的解题方法看优解答案~但是我还是想要展示😛

    先给展示一下我的解题答案和过程:[1, 2, 3, 4, 5, 10, 9, 8, 7, 6]

    1. let leftArr = []; // 定义中间最大值左侧的数据数组名
    2. let rightArr = []; // 定义中间最大值右侧的数据数组名
    3. let newArr = []; // 最后输出满足条件的数组(中间值最大,向两边越来越小)
    4. leftArr = Arr.slice(0, Arr.length/2).sort((a, b) => a - b); // [1, 2, 3, 4, 5]
    5. rightArr = Arr.slice(Arr.length/2, Arr.length).sort((a, b) => b - a); // [10, 9, 8, 7, 6]
    6. newArr = leftArr.concat(rightArr); // 拼接两个数组,输出满足条件的数组[1, 2, 3, 4, 5, 10, 9, 8, 7, 6]

    纠结。。。。。。因为数组长度是偶数,所以中间值肯定是有两位的 

    所以好像应该是像👇这样解的(ps:虽然我还是认为我的思路也是对的,但是也不影响我学习更好的解法😕)

    优解答案:[1, 3, 5, 7, 9, 10, 8, 6, 4, 2]

    1. let leftArr = [];
    2. let rightArr = [];
    3. let newArr = [];
    4. for (let i = 0; i < 10; i++) {
    5. if (i%2) { // 当前数组元素下标不能被2整除
    6. // unshift() 在数组起始位置添加元素,返回新的数组
    7. rightArr.unshift(Arr[i]);
    8. } else { // 当前数组元素下标能被2整除
    9. // push() 在数组的结束位置添加元素,返回新的数组
    10. leftArr.push(Arr[i]);
    11. }
    12. }
    13. newArr = leftArr.concat(rightArr); // [1, 3, 5, 7, 9, 10, 8, 6, 4, 2]
    14. console.log('leftArr', leftArr); // [1, 3, 5, 7, 9]
    15. console.log('rightArr', rightArr); // [10, 8, 6, 4, 2]

    欢迎各位码友发表意见~

  • 相关阅读:
    部署仪表盘遇到的问题
    MySQL 通过存储过程高效插入100w条数据
    【数据库】数据库的慢查询问题
    CinemachineVirtualCamera实现自由相机
    [干货]LangChain入门-LangChain框架的构成与特点
    NNDL:作业3:分别使用numpy和pytorch实现FNN例题
    Fiora一款二次元的Web多人在线网络聊天系统
    Java如何使用dom4j获取,添加,删除,查找,设置Element节点呢?
    代码随想录刷题|LeetCode 738.单调递增的数字 714. 买卖股票的最佳时机含手续费 968.监控二叉树
    【云原生系列】第四讲:Knative 之 Eventing
  • 原文地址:https://blog.csdn.net/Liberal_w/article/details/127678627
  • 最新文章
  • 攻防演习之三天拿下官网站群
    数据安全治理学习——前期安全规划和安全管理体系建设
    企业安全 | 企业内一次钓鱼演练准备过程
    内网渗透测试 | Kerberos协议及其部分攻击手法
    0day的产生 | 不懂代码的"代码审计"
    安装scrcpy-client模块av模块异常,环境问题解决方案
    leetcode hot100【LeetCode 279. 完全平方数】java实现
    OpenWrt下安装Mosquitto
    AnatoMask论文汇总
    【AI日记】24.11.01 LangChain、openai api和github copilot
  • 热门文章
  • 十款代码表白小特效 一个比一个浪漫 赶紧收藏起来吧!!!
    奉劝各位学弟学妹们,该打造你的技术影响力了!
    五年了,我在 CSDN 的两个一百万。
    Java俄罗斯方块,老程序员花了一个周末,连接中学年代!
    面试官都震惊,你这网络基础可以啊!
    你真的会用百度吗?我不信 — 那些不为人知的搜索引擎语法
    心情不好的时候,用 Python 画棵樱花树送给自己吧
    通宵一晚做出来的一款类似CS的第一人称射击游戏Demo!原来做游戏也不是很难,连憨憨学妹都学会了!
    13 万字 C 语言从入门到精通保姆级教程2021 年版
    10行代码集2000张美女图,Python爬虫120例,再上征途
Copyright © 2022 侵权请联系2656653265@qq.com    京ICP备2022015340号-1
正则表达式工具 cron表达式工具 密码生成工具

京公网安备 11010502049817号