[数据结构与算法]出现incompatible types: possible lossy conversion from double to int错误

【力扣357题】计算各个位数不同的数字个数? 原题链接：力扣

给定一个非负整数 n，计算各位数字都不同的数字 x 的个数，其中 0 ≤ x < 10^n?。

输入: 2
输出: 91 
解释: 答案应为除去 11,22,33,44,55,66,77,88,99 外，在 [0,100) 区间内的所有数字。

思路：动态规划

class Solution {
    public int countNumbersWithUniqueDigits(int n) {
        int[] dp = new int[n + 1];
        for(int i = 2; i <= n; i++) {
            dp[i] = dp[i - 1] * 10 + (9 * Math.pow(10, i -2) - dp[i - 1]) * (i - 1);
        }
        int sum = 0;
        for(int num : dp) {
            sum += num;
        }
        return Math.pow(10, n) - sum;
    }
}

出错：

?这里发生了不兼容类型错误：从double到int可能出现有损转换

分析：

定义dp数组时是int类型，但是在?(9?*?Math.pow(10,?i?-2)?-?dp[i?-?1])?*?(i?-?1)

以及Math.pow(10,?n)?-?sum出现为double类型

因为Math.pow()方法返回值是double类型

解决：在这里加（int）强转一下即可

class Solution {
    public int countNumbersWithUniqueDigits(int n) {
        int[] dp = new int[n + 1];
        for(int i = 2; i <= n; i++) {
            dp[i] = dp[i - 1] * 10 + (int)(9 * Math.pow(10, i -2) - dp[i - 1]) * (i - 1);
        }
        int sum = 0;
        for(int num : dp) {
            sum += num;
        }
        return (int)Math.pow(10, n) - sum;
    }
}

?附带C++版本

class Solution {
public:
    int countNumbersWithUniqueDigits(int n) {
        vector<int> dp(n+1);
        for(int i = 2; i <= n; ++i)
            dp[i] = dp[i-1]*10 + (9*pow(10, i-2) - dp[i-1])*(i-1);
        int sum = 0;
        for(auto& x : dp)
            sum += x;
        return pow(10, n) - sum;
    }
};