当前位置:首页 > Python教程 > python技巧

python学习之——元组中两数相加之和等于某数

            #
            题目:数组中找出两个元素之和 等于给定的整数
            #
             思路:
            
#
             1、将数组元素排序;
            
#
             2、array[i]与a[j](j的取值:i+1到len_array-1) 相加;
            
#
             3、如两两相加<整数继续,如=整数则输出元素值;
            
#
             4、如>则直接退出,i+1 开始下一轮相加比较
            def
             addData(array, sumdata):
   
    temp_array = array
    temp_sumdata = sumdata
    print"sumdata: %d" %temp_sumdata

# 如array中没有负数,则可以先将 >sumdata 的数删掉
# 为了避免长度变化问题,可将<sumdata的数赋值给另一array
#    temp_array = []
#    len_temp_array2 = len(temp_array2)
#    for i in range(0,len_temp_array2):
#        if temp_array2[i] < temp_sumdata:
#            temp_array.append(temp_array2[i])      
    sorted(temp_array)
    
    len_temp_array = len(temp_array)

# 计数符合条件的组数
    num = 0
    
    for i in range(0, len_temp_array-1):
        for j in range(i+1, len_temp_array):
            if temp_array[i] + temp_array[j] < temp_sumdata:
                continueelif temp_array[i] + temp_array[j] == temp_sumdata:
                num += 1
                print"Group %d :" % num
                print"下标:%d, 元素值: %d" %(i, temp_array[i])
                print"下标:%d, 元素值: %d" %(j, temp_array[j])
            else:
                breakif__name__=="__main__":
    test_array = [-1,1,2,3,4,5,6,7,8]
    test_sumdata = 6
    addData(test_array, test_sumdata)

 

原文:http://www.cnblogs.com/cloverclt/p/4761989.html


【说明】本文章由站长整理发布,文章内容不代表本站观点,如文中有侵权行为,请与本站客服联系(QQ:254677821)!

相关教程推荐

其他课程推荐