出现incompatible types: possible lossy conversion from double to int错误

80 阅读 0 评论 53 点赞

我是靠谱客的博主醉熏火龙果，这篇文章主要介绍出现incompatible types: possible lossy conversion from double to int错误，现在分享给大家，希望可以做个参考。

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

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

复制代码

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

思路：动态规划

复制代码

1
2
3
4
5
6
7
8
9
10
11
12
13
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）强转一下即可

复制代码

1
2
3
4
5
6
7
8
9
10
11
12
13
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++版本

复制代码

1
2
3
4
5
6
7
8
9
10
11
12
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;
    }
};