回文数（网易笔试）

最新推荐文章于 2025-08-07 15:08:44 发布

hm11290219

最新推荐文章于 2025-08-07 15:08:44 发布

阅读量263

点赞数

分类专栏： Python 文章标签： python

Python 专栏收录该内容

61 篇文章

订阅专栏

本文介绍了一个使用Python实现的非递归方法来计算将一个整数序列变为回文序列所需的最少加法操作次数。该算法通过比较序列的首尾元素并逐步向中间逼近的方式减少不必要的递归调用，提高了效率。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

# -*- coding:utf-8 -*-

#不用递归！－－人生苦短我用python
#首尾指针跟踪
#两个数不相等就进行加法：小的数加上相邻的值

def huiwen(item, head, tail):
    times=0
    left = item[0]  # head = 0
    right = item[-1] # tail = n-1
    while (head<tail):
        if left<right:
            head+=1
            left+=item[head]
            times+=1
            continue
        elif left>right:
            tail-=1
            right+=item[tail]
            times+=1
            continue
        elif left==right:
            head+=1
            tail-=1
            left = item[head]
            right = item[tail]

    return times

if __name__ == "__main__":
    n = int(raw_input().strip())
    item = [int(x) for x in raw_input().strip().split()]
    print huiwen(item,0,n-1)


'''

def test_func(L):
    import copy
    L1 = copy.deepcopy(L)
    L1.reverse()
    num = 0
    while L1 != L:
        func(L)
        num += 1
    return num

def add_func(L):
    L 

if __name__ == "__main__":
    #n = int(raw_input("Enter n: "))
    #L = map(int, raw_input("enter n numbers: ").split(','))
    L = [1,2,3,4,5]
    result = test_func(L)
    print result
'''