day2打卡

发布时间 2023-05-26 22:43:09作者: 呵呵啦

双指针,比如-4,-3,-2,-1,0,1,2,3 最大的都在两边,设置两个指针,遍历的时候比较大小,大的插入新数组,然后指针++或者减减

 

 也是双指针,以1,1,1,1,100为例,要找到最小大于100的序列,指针i遍历到100就停止了,然后j从i开始的地方出发,每次减去1,发现合适,减减键减到了倒数第二个1就停止了,这时最小序列就出现了

 把每一圈都分成左闭右开的区间就好解决边界问题了,然后就是按次序加加,再就是圈数的问题,i=1,一圈,i=2,2圈,i=3,还是两圈,可以转一圈,最后一个核心单独处理