int型转换为long型遇到的一个小问题

全栈程序员站长

发布于 2022-09-05 09:59:03

4800

发布于 2022-09-05 09:59:03

大家好，又见面了，我是你们的朋友全栈君。

LeetCode上有一道题：给出一个数 n ,求(0, n)之间素数的个数。然后我采用埃拉托斯特尼筛法在每次找到一个素数时，将能被素数整除的数排除掉。但是，在进行int类型转换的时候会报：java.lang.ArrayIndexOutOfBoundsException

代码如下：

public int countPrimes(int n) {
        boolean[] notPrimes = new boolean[n + 1];
        int count = 0;
        for(int i = 2; i < n; i++){
            if(notPrimes[i]){
                continue;
            }
            count++;
            //for(long j = (long) (i * i); j < n; j += i) 会报错
            for(long j = (long)i * i; j < n; j += i){
                notPrimes[(int)j] = true;
            }
        }
        return count;
    }

原因是：java中，int类型为32位，范围 -2^31-1~2^31，当超出这个范围会发生数据溢出，得到错误的数据，然后再转型为long型。所以是先转型再计算。

发布者：全栈程序员栈长，转载请注明出处：https://javaforall.cn/135675.html原文链接：https://javaforall.cn

本文参与腾讯云自媒体同步曝光计划，分享自作者个人站点/博客。

原始发表：2022年6月4，如有侵权请联系 cloudcommunity@tencent.com 删除

java