1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35
| ''' 给你一个下标从 0 开始的数组 nums ,数组中的元素都是 正 整数。请你选出两个下标 i 和 j(i != j),且 nums[i] 的数位和 与 nums[j] 的数位和相等。 请你找出所有满足条件的下标 i 和 j ,找出并返回 nums[i] + nums[j] 可以得到的 最大值 。 示例 1: 输入:nums = [18,43,36,13,7] 输出:54 解释:满足条件的数对 (i, j) 为: - (0, 2) ,两个数字的数位和都是 9 ,相加得到 18 + 36 = 54 。 - (1, 4) ,两个数字的数位和都是 7 ,相加得到 43 + 7 = 50 。 所以可以获得的最大和是 54 。 示例 2:
输入:nums = [10,12,19,14] 输出:-1 解释:不存在满足条件的数对,返回 -1 。 ''' nums = [18, 43, 36, 13, 78, 69] Max = 0 for single_num in range(0, len(nums)): sum1 = 0 for single_single_num1 in str(nums[single_num]): sum1 += int(single_single_num1) for i in range(single_num + 1, len(nums)): sum2 = 0 for single_single_num2 in str(nums[i]): sum2 += int(single_single_num2) if sum2 == sum1: if sum1 > Max: Max = sum1 print(Max)
|