leetcode(2717)的简单解法

   日期:2024-12-26    作者:ar48j 移动:http://mip.riyuangf.com/mobile/quote/51264.html

看似很长,实际上非常简单。我们要做的就是找到第一个和最后一个数据所在的位置,然后分析他们的角标和n的长度的关系

值得一提的是,当“头在尾前”,只需要移动两个角标互相和最前方、最后的空挡就可以

当“尾在头前”,它们注定要进行一次相遇,相遇期间如果按照之前的逻辑会多记一次移动(在头尾两个数据视角各记一次),因此需要把多余次数-1

这里最后一行其实压缩了一个if判断,而且揉合头尾两端的移动

分析它的逻辑应该是:头部移动p次,尾部移动n-1次(因为n这个长度是len(nums),而数组的角标从0开始不是1开始计算,导致实际长度是n-1和q的对比或者n和q+1的对比),最后的p>q就是上文说的“头尾关系”的判断,运用bool值的意义,如果bool是True就返回1,不是就返回0,用这个判断是否“尾在头前”,是否需要再次减去一个冲突计数


特别提示:本信息由相关用户自行提供,真实性未证实,仅供参考。请谨慎采用,风险自负。


举报收藏 0评论 0
0相关评论
相关最新动态
推荐最新动态
点击排行
{
网站首页  |  关于我们  |  联系方式  |  使用协议  |  隐私政策  |  版权隐私  |  网站地图  |  排名推广  |  广告服务  |  积分换礼  |  网站留言  |  RSS订阅  |  违规举报  |  鄂ICP备2020018471号