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

GodTheTang

于 2021-10-29 10:03:03 发布

阅读量7.1k

点赞数 2

分类专栏：解决方案文章标签：动态规划算法 java c++

本文链接：https://blog.csdn.net/GodTheTang/article/details/121028599

版权

力扣357题求解过程中遇到类型转换问题，当涉及Math.pow运算时，结果为double类型导致与int类型不兼容。通过在运算中加入(int)强转解决此错误。同时提供了问题的动态规划解决方案和C++版本的代码实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

【力扣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;
    }
}

最低0.47元/天解锁文章