这个算法题有什么思路吗

Question

一道数据结构题目，个人一点思路没有。看看大家伙有没有什么妙招

Answer 1

【相关推荐】

• 你可以参考下这个问题的回答, 看看是否对你有帮助, 链接: https://ask.csdn.net/questions/7414843
• 这篇博客也不错, 你可以看下【编程练习题】实现一个算法，确定一个字符串的所有字符是否全都不同。假使不允许使用额外的数据结构，又该如何处理。
• 您还可以看一下 张传波老师的软件设计是怎样炼成的？课程中的 架构设计的第一层拆解小节, 巩固相关知识点
  
• 除此之外, 这篇博客: 为什么我的快速排序和别人的不一样？中的 看到这里大家应该明白是哪里不一样了，就是一直是一个坑跟着一个指针在动，输出结果如下 部分也许能够解决你的问题, 你可以仔细阅读以下内容或跳转源博客中阅读:
  

  ================first=============
  20 15 21 25 47 27 68 35 84 
  15 20 21 25 47 27 68 35 84 
  15 20 21 25 35 27 47 68 84 
  15 20 21 25 27 35 47 68 84 
  15 20 21 25 27 35 47 68 84
  ================last=============
  15 20 21 47 84 27 68 35 25 
  15 20 21 25 84 27 68 35 47 
  15 20 21 25 35 27 47 68 84 
  15 20 21 25 27 35 47 68 84 
  15 20 21 25 27 35 47 68 84 
  ================mid=============
  15 84 21 47 25 27 68 35 20 
  15 20 21 25 84 27 68 35 47 
  15 20 21 25 84 27 68 35 47 
  15 20 21 25 47 27 35 68 84 
  15 20 21 25 27 47 35 68 84 
  15 20 21 25 27 35 47 68 84   
  

  按照上边别人的方法，以最后一个作为基准时，尝试从左边开始移动，结果如下
  
  （以上代码之前有错误，在大佬指点下，修改了之后用两组数组测试了没问题）

  int[] nums = {25, 84, 21, 47, 15, 27, 68, 35, 20};
  int[] nums1 = {47, 29, 71, 99, 78, 19, 24, 47};
  

如果你已经解决了该问题, 非常希望你能够分享一下解决方案, 写成博客, 将相关链接放在评论区, 以帮助更多的人 ^-^