您的位置: 首页 > 文章 > 荷兰国旗问题 荷兰国旗问题 分类: 文章 • 2024-10-04 23:10:16 问题描述 解决思想 1,两个区域,小于等于区域,和大于区域 2,用cur遍历数组,等于num的跳到下一个数。 3,小于num的,把这个数与小于等于区域的下一个数进行交换,cur的跳到下一个。小于等于区域扩一个位置 4,大于num的,把这个数与大于区域的前一个数进行交换,大于区域扩一个位置。 cur的不动,继续把从大于区域换回来的这个数字和num作比较。 实现 测试结果