算法－第四版－练习1.4.2

末蓝、 2022-03-17 07:12 311阅读 1赞

# 题目 #

修改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;
        }

# 运行结果 #

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzM0NDUzMzAw_size_16_color_FFFFFF_t_70]

# 心得 #

本题没啥意义,浪费了不少时间,  
总的来说就是用大范围的long接受小范围的int的值

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzM0NDUzMzAw_size_16_color_FFFFFF_t_70]: /images/20220317/61d89a45c5da4b44b399cca6653434f1.png

发表评论取消回复

表情：

评论列表（有 0 条评论，311人围观）

还没有评论，来说两句吧...

相关阅读

相关算法－第四版－练习1.26解答

题目分析如果字符串s中的字符循环移动任意位置之后能够得到另一个字符串t，那么s被称为t的回环变位（circular rotation）。例如，ACTGACG就是TGAC

た入场券/ 2022年04月23日 10:20/ 0 赞/ 195 阅读

相关算法－第四版－练习1.2.3解答

解题思路编写一个Interval2D的用例，从命令行接受参数N、min和max。生成N个随机的2D间隔，其宽度和高均匀地分布在单位正方形中的min和max之间。用Std

一时失言乱红尘/ 2022年04月23日 10:18/ 0 赞/ 146 阅读

相关算法第四版练习1.3.21

问题编写一个方法find()，接受一条链表和一个字符串key作为参数。如果链表中的某个结点的item域的值为key，则方法返回true，否则返回false。分析

朱雀/ 2022年03月19日 16:21/ 0 赞/ 236 阅读

相关算法－第四版－练习1.3.31解答

题目实现一个嵌套类DoubleNode用来构造双向链表，其中每个结点都含有一个指向前驱元素的引用和一个指向后续元素的引用（如果不存在则为null）。为以下任务实现若干静

拼搏现实的明天。/ 2022年03月18日 07:36/ 0 赞/ 255 阅读

相关算法－第四版－练习1.3.29解答

题目用环形链表实现Queue。环形链表也是一条链表，只是没有任何结点链接为空，且只要链表非空则last.next的值就为first。只能使用一个Node类型的实例变量（

小鱼儿/ 2022年03月18日 04:46/ 0 赞/ 151 阅读

相关算法－第四版－练习1.3.28解答

题目编写一个方法max()，接受一个链表的首结点作为参数，返回链表中键最大的节点的值。假设所有键均为正整数，如果链表为空则返回0。分析 1.条件:必须采用递归

以你之姓@/ 2022年03月18日 03:44/ 0 赞/ 249 阅读

相关算法－第四版－练习1.3.27解答

题目编写一个方法max()，接受一个链表的首结点作为参数，返回链表中键最大的节点的值。假设所有键均为正整数，如果链表为空则返回0。分析方法的参数为Node

逃离我推掉我的手/ 2022年03月18日 03:20/ 0 赞/ 176 阅读

相关算法－第四版－练习1.3.25解答

题目编写一个方法insertAfter()，接受两个链表结点作为参数，将第二结点插入链表并使之成为第一个结点的后续结点（如果两个参数为空则什么也不做）。分析

古城微笑少年丶/ 2022年03月18日 02:46/ 0 赞/ 246 阅读

相关算法－第四版－练习1.4.2

题目修改ThreeSum,正确处理两个较大的int值相加可能溢出的情况分析首先jdk中定义int占4个字节， 32位(后面全部的计算都是以此为根据的)

末蓝、/ 2022年03月17日 07:12/ 1 赞/ 312 阅读

相关算法第四版练习答案 1.4.1

题目证明从N个数中,取出3个整数的不同组合的总数为N(N-1)(N-2)/6 提示使用数学归纳法分析百度了下什么是数学归纳法: 数学归纳法（Mat

柔光的暖阳◎/ 2022年03月17日 04:17/ 0 赞/ 281 阅读