LeetCode 1317. 将整数转换为两个无零整数的和

1. 题目

「无零整数」是十进制表示中不含任何 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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/convert-integer-to-the-sum-of-two-no-zero-integers
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

2. 解题

从1到n-1遍历，实际只需要遍历到一半就可以了

class Solution {public:vector<int> getNoZeroIntegers(int n) {for(int i = 1; i <= n/2; i++){if(noZero(i) && noZero(n-i))return {i, n-i};}return {};}bool noZero(int num){while(num){if(num%10==0)//有0位。falsereturn false;num /= 10;}return true;}
};

LeetCode 1317. 将整数转换为两个无零整数的和相关推荐

力扣1317.将整数转换为两个无零整数之和
题目描述「无零整数」是十进制表示中不含任何 0 的正整数. 给你一个整数 n,请你返回一个由两个整数组成的列表 [A, B],满足: A 和 B 都是无零整数 A + B = n 题目数据保证至 ...
LeetCode简单题之将整数转换为两个无零整数的和
题目「无零整数」是十进制表示中不含任何 0 的正整数. 给你一个整数 n,请你返回一个由两个整数组成的列表 [A, B],满足: A 和 B 都是无零整数 A + B = n 题目数据保证至少有 ...
编写一个算法，将非负的十进制整数转换为其他进制的数输出，10及其以上的数字从‘A’开始的字母表示。
编写一个算法,将非负的十进制整数转换为其他进制的数输出,10及其以上的数字从'A'开始的字母表示. 要求: 1) 采用顺序栈实现算法: 2)从键盘输入一个十进制的数,输出相应的八进制数和十六进制数. ...
LeetCode 1346. 检查整数及其两倍数是否存在（哈希）
1. 题目给你一个整数数组 arr,请你检查是否存在两个整数 N 和 M,满足 N 是 M 的两倍(即,N = 2 * M). 更正式地,检查是否存在两个下标 i 和 j 满足: i != j 0 ...
LeetCode 1346、检查整数及其两倍数是否存在
1346.检查整数及其两倍数是否存在 1)题目描述给你一个整数数组 arr,请你检查是否存在两个整数 N 和 M,满足 N 是 M 的两倍(即,N = 2 * M). 更正式地,检查是否存在两个下标 ...
整数反转leetcode java_【Java】【每日算法/刷穿 LeetCode】7. 整数反转（简单）
首页专栏 java 文章详情 0 [每日算法/刷穿 LeetCode]7. 整数反转(简单) 宫水三叶发布于今天 12:10 题目描述给出一个 32 位的有符号整数,你需要将这个整数中每位上的数 ...
LeetCode （12.整数转罗马数字）JAVA StringBuffer
LeetCode (12.整数转罗马数字)JAVA StringBuffer 罗马数字包含以下七种字符: I, V, X, L,C,D 和 M. 字符数值 I 1 V 5 X 10 L 50 C 1 ...
《编写高质量代码：改善c程序代码的125个建议》——建议4-1：整数转换为新类型时必须做范围检查...
本节书摘来自华章计算机<编写高质量代码:改善c程序代码的125个建议>一书中的第1章,建议4-1,作者:马伟更多章节内容可以访问云栖社区"华章计算机"公众号查看. ...
【leetcode】算法题1 两数之和
[leetcode] 算法题1 两数之和问题给定一个整数数组和一个目标值,找出数组中和为目标值的两个数. 你可以假设每个输入只对应一种答案,且同样的元素不能被重复利用. 示例: 给定 nums ...

LeetCode 1317. 将整数转换为两个无零整数的和

1. 题目

2. 解题

LeetCode 1317. 将整数转换为两个无零整数的和相关推荐

最新文章

热门文章