看似很长,实际上非常简单。我们要做的就是找到第一个和最后一个数据所在的位置,然后分析他们的角标和n的长度的关系
值得一提的是,当“头在尾前”,只需要移动两个角标互相和最前方、最后的空挡就可以
当“尾在头前”,它们注定要进行一次相遇,相遇期间如果按照之前的逻辑会多记一次移动(在头尾两个数据视角各记一次),因此需要把多余次数-1
这里最后一行其实压缩了一个if判断,而且揉合头尾两端的移动
分析它的逻辑应该是:头部移动p次,尾部移动n-1次(因为n这个长度是len(nums),而数组的角标从0开始不是1开始计算,导致实际长度是n-1和q的对比或者n和q+1的对比),最后的p>q就是上文说的“头尾关系”的判断,运用bool值的意义,如果bool是True就返回1,不是就返回0,用这个判断是否“尾在头前”,是否需要再次减去一个冲突计数