Python数组左旋转代码本地运行正常但HackerRank判错的问题排查
数组左旋转代码错误分析
错误根源定位
你的内层循环存在变量误用问题:
内层循环定义了遍历变量j,但循环体内的赋值操作没有使用j,反而错误引用了外层循环的索引i:
for j in range(len(arr)-1): arr[i]=arr[i+1]
按照单次左旋转1次的逐位实现逻辑,应该把数组中每个位置j的元素替换为后一个位置j+1的元素,完成整体左移1位的效果。你固定用外层索引i做赋值目标,完全没有逐位遍历移位,才会导致输出和预期偏差。
测试场景复现验证
针对你提到的测试场景(数组长度5、旋转次数4、初始数组[1,2,3,4,5]),原代码的执行逻辑会固定修改外层索引对应位置的值,没有遍历全数组移位,最终正好输出不符合预期的[2,3,4,2,2]。
修正方案
- 基础修正:将内层循环赋值语句中的
i替换为循环变量j,实现正确的逐位移位逻辑:
def rotateLeft(d, arr): for i in range(d): temp=arr[0] for j in range(len(arr)-1): arr[j] = arr[j+1] arr[len(arr)-1]=temp return arr
- 优化实现:原逐位实现的时间复杂度为O(n*d),可以先对旋转次数取模减少无效循环(数组长度次旋转等价于无操作),再用Python切片更高效完成旋转:
def rotateLeft(d, arr): n = len(arr) d = d % n return arr[d:] + arr[:d]
内容的提问来源于stack exchange,提问作者yukta
相关产品推荐
相关产品推荐

