[toc] leetcode 1317. 将整数转换为两个无零整数的和.
题目描述
- 将整数转换为两个无零整数的和
「无零整数」是十进制表示中 不含任何 0 的正整数。
给你一个整数 n，请你返回一个 由两个整数组成的列表 [A, B]，满足：
A 和 B 都是无零整数 A + B = n 题目数据保证至少有一个有效的解决方案。
如果存在多个有效解决方案，你可以返回其中任意一个。
示例 1：
输入：n = 2 输出：[1,1] 解释：A = 1, B = 1. A + B = n 并且 A 和 B 的十进制表示形式都不包含任何 0 。
示例 2：
输入：n = 11 输出：[2,9]
示例 3：
输入：n = 10000 输出：[1,9999]
示例 4：
输入：n = 69 输出：[1,68]
示例 5：
输入：n = 1010 输出：[11,999]
提示：
2 <= n <= 10^4
解题思路
法1
模拟:逐位确定一个不含0的数k,是的n-k同样不含0
不含0的数k每一位都为0或1
-
判断n-k的第x是否为1.,如果为1,则k对应位置的值为2否则k对应的位置的值为1,n对应减去1或者2*10^x
-
循环执行,直到n/x(位置)<10,停止,输出两个满足条件的不含0的数组
- 时间复杂度(O(n))
- 空间复杂度(O(1))
执行结果
法1
func getNoZeroIntegers(n int) []int {
//结果数组
r:=[]int{n-1,1}
for i:=1;r[0]/10>0;{
//当前位置为1值
if r[0]%10==1{
r[0]-=2
r[1]+=2*i
}else{//不为1
r[0]-=1
r[1]+=1*i
}
r[0]/=10
i*=10
}
//初位置赋值
r[0]=n-r[1]
return r
}
执行结果： 通过 显示详情 查看示例代码 添加备注
执行用时： 0 ms , 在所有 Go 提交中击败了 100.00% 的用户 内存消耗： 1.8 MB , 在所有 Go 提交中击败了 86.67% 的用户 通过测试用例： 207 / 207
本文由mdnice多平台发布
