题解 2727: 蓝桥杯2022年第十三届决赛真题-近似 GCD(Python组)

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

近似GCD(python组)

解题思路:使用双指针,只要位置i上的数与g取得的最大公约数是g的时候,j到i-1的位置上便都是可以成为子数组,所以用i-j便可以得出子数组个数如果不能取得时,这里便是需要修改数的位置,将它赋给last指针,然后j就来到上个需要修改的数的后面一个数。