js 如何用一层 for 循环找到数组里第二大的元素

最近有小伙伴跳槽面试,遇到了这个题,要求如下

  • 不能将数组整体排序
  • 如果用循环只能用一层
  • 不能使用额外空间

实现代码这里写图片描述

数组只整理了第一大和第二大的元素,分别放在了 index 为 0 和 1 的位置,并没有完全排序
只使用了一层循环
没使用额外空间

猜你喜欢

转载自blog.csdn.net/sunlei19951007/article/details/80743157