用户输入一个三位自然数,计算并输出其百位,十位和个位上的数字
这个简单
i = int(input())
a = i // 100
b = i // 10 % 10
c = i % 10
print("百", a, " 十", b, " 个", c)
```python
num = int(input("请输入一个三位自然数:"))
# 计算百位上的数字
hundreds = num // 100
# 计算十位上的数字
tens = (num // 10) % 10
# 计算个位上的数字
ones = num % 10
# 输出结果
print("百位数字为:", hundreds)
print("十位数字为:", tens)
print("个位数字为:", ones)

给定一个包含 n 个整数的数组nums
,判断nums
中是否存在三个元素a,b,c
,使得a + b + c = 0
?找出所有满足条件且不重复的三元组。
注意:答案中不可以包含重复的三元组。
示例:
给定数组 nums = [-1, 0, 1, 2, -1, -4],
满足要求的三元组集合为:
[
[-1, 0, 1],
[-1, -1, 2]
]
代码:
"""
算法流程:
特判,对于数组长度 n,如果数组为 null 或者数组长度小于 3,返回 []。
对数组进行排序。
遍历排序后数组:
若 nums[i]>0:因为已经排序好,所以后面不可能有三个数加和等于 0,直接返回结果。
对于重复元素:跳过,避免出现重复解
令左指针 L=i+1,右指针 R=n−1,当 L<R时,执行循环:
当nums[i]+nums[L]+nums[R]==0,执行循环,判断左界和右界是否和下一位置重复,去除重复解。并同时将 L,RL,RL,R 移到下一位置,寻找新的解
若和大于0,说明 nums[R] 太大,R 左移
若和小于0,说明 nums[L] 太小,L 右移
"""
class Solution(object):
def threeSum(self, nums):
"""
:type nums: List[int]
:rtype: List[List[int]]
"""
n = len(nums)
res = []
if(not nums or n < 3):
return []
nums.sort()
for i in range(n):
if (nums[i] > 0):
return res
if (i > 0 and nums[i] == nums[i-1]):
continue
left = i+1
right = n-1
while(left < right):
if(nums[i] + nums[left] + nums[right] == 0):
res.append([nums[i], nums[left], nums[right]])
while(left < right and nums[left] == nums[left + 1]):
left += 1
while(left < right and nums[right] == nums[right - 1]):
right -= 1
left += 1
right -= 1
elif(nums[i] + nums[left] + nums[right] > 0):
right -= 1
else:
left += 1
return res
三数之和:https://leetcode-cn.com/problems/3sum/
学习计划:https://github.com/datawhalechina/team-learning/blob/master/数据结构与算法(上)/学习任务.md
参考资料:王争《数据结构与算法之美》https://time.geekbang.org/column/article/40961