返回介绍

二、常规方法

发布于 2025-02-17 12:55:34 字数 461 浏览 0 评论 0 收藏 0

使用两次 for 循环,分别将数组从前往后扫描。
第一扫次扫描过程中,不断记录和更新当前情况下的最小元素。
第二次和扫描过程中,不断记录和更新当前情况下的第二小元素。
伪代码如下:

Int min = array[0], minId = 0;
FOR i in [1, n), i++
DO
  IF (array[i] < min)
  DO
    Min = array[i];
    minId = i;
  DONE 
DONE
Int secId = ( minId = 0 ? 1 : 0 ), sec = array[secId];
FOR i in [secId+1, n), i++
DO
  IF (i = minId) CONTINUE
  IF ( array[i] < sec )
  DO
    Sec = array[i];
    secId = i;
  DONE
DONE

如果你对这篇内容有疑问,欢迎到本站社区发帖提问 参与讨论,获取更多帮助,或者扫码二维码加入 Web 技术交流群。

扫码二维码加入Web技术交流群

发布评论

需要 登录 才能够评论, 你可以免费 注册 一个本站的账号。
列表为空,暂无数据
    我们使用 Cookies 和其他技术来定制您的体验包括您的登录状态等。通过阅读我们的 隐私政策 了解更多相关信息。 单击 接受 或继续使用网站,即表示您同意使用 Cookies 和您的相关数据。
    原文