一、数字组合:
题目描述:
输入输出示例:
解题思路:
我们首先可以注意到这个输入数字是特殊之处:
每个数位各不相同,均在0~9的范围内,N是各个数位之合。
这样一来我们寻找的答案范围就大大缩小了。
- 首先可以判定,输入的值为负的直接返回错误码-1。
- 0+1+2+3+4+5+6+7+8+9 = 45,因此N值最大为45,输入大于45的直接返回-1.
- 输入值是个位数的时候,直接返回值本身便是最小。
- 当结果是多位数时
我们首先可以注意到这个输入数字是特殊之处:
每个数位各不相同,均在0~9的范围内,N是各个数位之合。
这样一来我们寻找的答案范围就大大缩小了。