【Leetcode】1317. Convert Integer to the Sum of Two No-Zero Integers

题目地址：

https://leetcode.com/problems/convert-integer-to-the-sum-of-two-no-zero-integers/description/

给定一个正整数$n$，问其是否能拆成两个数字不含$0$的正整数之和。返回方案。

代码如下：

class Solution {
 public:
  vector<int> getNoZeroIntegers(int n) {
    for (int i = 1; i <= n / 2; i++) {
      int j = n - i;
      if (i + j == n && !~to_string(i).find('0') && !~to_string(j).find('0'))
        return {i, j};
    }

    return {};
  }
};

时间复杂度$O(n)$，空间$O(1)$。