算法－第四版－练习1.4.2

最新推荐文章于 2021-07-18 02:28:58 发布

一夜听风雨2019

最新推荐文章于 2021-07-18 02:28:58 发布

阅读量720

点赞数

分类专栏：算法文章标签：算法

本文链接：https://blog.csdn.net/qq_34453300/article/details/87885600

版权

算法专栏收录该内容

42 篇文章 0 订阅

订阅专栏

题目

修改ThreeSum,正确处理两个较大的int值相加可能溢出的情况

分析

首先jdk中定义int占4个字节， 32位(后面全部的计算都是以此为根据的)
32位就是jvm仅仅给分配32个格子的空间，用以存放数据。
总所周知计算机中用0和1存放数据。
那么，32个格子中放满0或1的方法有2的32次方种：或者说32位的空间能标识10进制的数字。

int的取值范围为（-2147483648~2147483647），占用4个字节（-2的31次方到2的31次方-1）

看别人答案应该是用long就可以了
long的取值范围为（-9223372036854774808~9223372036854774807），占用8个字节（-2的63次方到2的63次方-1）；

java代码

public static int count2(int[] a)
    {
        int N=a.length;
        int cnt=0;
        long arg1;
        long arg2;
        long sum=0;
        for (int i=0;i<N;i++)
            for (int j=i+1;j<N;j++)
                for(int k=j+1;k<N;k++)
                {
                    arg1=a[i];
                    arg2=a[j];
                    sum=arg1+arg2;
                    StdOut.println("sum="+sum);
                    if(sum==-a[k])
                        cnt++;
                }
        return cnt;
    }