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

最新推荐文章于 2020-10-15 13:36:13 发布

JavaScriptLiang

最新推荐文章于 2020-10-15 13:36:13 发布

阅读量146

点赞数

本文链接：https://blog.csdn.net/weixin_41806099/article/details/105591903

版权

一目录

「不折腾的前端，和咸鱼有什么区别」

目录
一目录
二前言
三解题及测试
四 LeetCode Submit
五解题思路
六进一步思考

二前言

「难度」：简单
「涉及知识」：数学
「题目地址」：https://leetcode-cn.com/problems/convert-integer-to-the-sum-of-two-no-zero-integers/
「题目内容」：

「无零整数」是十进制表示中 不含任何 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
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

三解题及测试

小伙伴可以先自己在本地尝试解题，再回来看看 「jsliang」 的解题思路。

「LeetCode 给定函数体」：

/**
 * @param {number} n
 * @return {number[]}
 */
var getNoZeroIntegers = function(n) {
    
};

根据上面的已知函数，尝试破解本题吧~

确定了自己的答案再看下面代码哈~

❝
index.js
❞

/**
 * @name 将整数转换为两个无零整数的和
 * @param {number} n
 * @return {number[]}
 */
const getNoZeroIntegers = (n) => {
  let time = 1;
  while (
    String(time).includes('0')
    || String(n - time).includes('0')
  ) {
    time++;
  }
  return [time, n - time];
};

console.log(getNoZeroIntegers(2)); // [1, 1]
console.log(getNoZeroIntegers(11)); // [2, 9]
console.log(getNoZeroIntegers(1010)); // [11, 999]

node index.js 返回：

[ 1, 1 ]
[ 2, 9 ]
[ 11, 999 ]

四 LeetCode Submit

Accepted
* 206/206 cases passed (72 ms)
* Your runtime beats 46.31 % of javascript submissions
* Your memory usage beats 100 % of javascript submissions (34.1 MB)

五解题思路

首先，解读题意：

给出一个整数 n。
需要输出一个数组 [A, B]。
其中 A 和 B 都是正整数（非 0 和负整数）
存在 A + B = n。
返回其中一个结果即可。

从上面来看，这道题也是非常宽松的，我们是不是输入 [1, n - 1] 即可？

❝
暴力破解【错误】
❞

const getNoZeroIntegers = (n) => {
  return [1, n - 1];
};

Submit 提交：

Wrong Answer
* 148/206 cases passed (N/A)

Testcase
* 11

Answer
* [1,10]

Expected Answer
* [2,9]

事实证明我们忽略了个条件：

返回的结果的正整数，不能包含 0。例如 10、100。

OK，修改下：

❝
暴力破解
❞

const getNoZeroIntegers = (n) => {
  let time = 1;
  while (
    String(time).includes('0')
    || String(n - time).includes('0')
  ) {
    time++;
  }
  return [time, n - time];
};

如果 time 包含 0 或者 n - time 包含 0，那么我们就不停 + 1，直到两者都不包含为止。

Submit 提交：

Accepted
* 206/206 cases passed (72 ms)
* Your runtime beats 46.31 % of javascript submissions
* Your memory usage beats 100 % of javascript submissions (34.1 MB)

这样，我们就完成了这道题。

当然，如果小伙伴有更好的思路想法，欢迎评论留言或者私聊 「jsliang」~

「不折腾的前端，和咸鱼有什么区别！」

图

「jsliang」 会每天更新一道 LeetCode 题解，从而帮助小伙伴们夯实原生 JS 基础，了解与学习算法与数据结构。

「浪子神剑」 会每天更新面试题，以面试题为驱动来带动大家学习，坚持每天学习与思考，每天进步一点！

扫描上方二维码，关注 「jsliang」 的公众号（左）和 「浪子神剑」 的公众号（右），让我们一起折腾！

❝

jsliang 的文档库由梁峻荣采用知识共享署名-非商业性使用-相同方式共享 4.0 国际许可协议进行许可。
基于https://github.com/LiangJunrong/document-library上的作品创作。
本许可协议授权之外的使用权限可以从 https://creativecommons.org/licenses/by-nc-sa/2.5/cn/ 处获得。
❞