有些别的事情耽误了几天,现在马上续起来,做一个数组题目练手。
看起来不是很难,只是简单的求和而已,但是需要注意数组长度以及数组值的范围如果使用int可能会爆,所以还是使用长整型long,这里也正好整理一下数据类型相关知识。
java一共提供了8种类型,即六种数字类型(四个整数型,两个浮点型),一种字符类型,还有一种布尔型。
byte:
- byte 数据类型是8位、有符号的,以二进制补码表示的整数;
- 最小值是 -128(-2^7);
- 最大值是 127(2^7-1);
- 默认值是 0;
- byte 类型用在大型数组中节约空间,主要代替整数,因为 byte 变量占用的空间只有 int 类型的四分之一;
- 例子:byte a = 100,byte b = -50。
short:
- short 数据类型是 16 位、有符号的以二进制补码表示的整数
- 最小值是 -32768(-2^15);
- 最大值是 32767(2^15 - 1);
- Short 数据类型也可以像 byte 那样节省空间。一个short变量是int型变量所占空间的二分之一;
- 默认值是 0;
- 例子:short s = 1000,short r = -20000。
int:
- int 数据类型是32位、有符号的以二进制补码表示的整数;
- 最小值是 -2,147,483,648(-2^31);
- 最大值是 2,147,483,647(2^31 - 1);
- 一般地整型变量默认为 int 类型;
- 默认值是 0 ;
- 例子:int a = 100000, int b = -200000。
long:
- long 数据类型是 64 位、有符号的以二进制补码表示的整数;
- 最小值是 -9,223,372,036,854,775,808(-2^63);
- 最大值是 9,223,372,036,854,775,807(2^63 -1);
- 这种类型主要使用在需要比较大整数的系统上;
- 默认值是 0L;
- 例子: long a = 100000L,Long b = -200000L。
"L"理论上不分大小写,但是若写成"l"容易与数字"1"混淆,不容易分辩。所以最好大写。
float:
- float 数据类型是单精度、32位、符合IEEE 754标准的浮点数;
- float 在储存大型浮点数组的时候可节省内存空间;
- 默认值是 0.0f;
- 浮点数不能用来表示精确的值,如货币;
- 例子:float f1 = 234.5f。
double:
- double 数据类型是双精度、64 位、符合IEEE 754标准的浮点数;
- 浮点数的默认类型为double类型;
- double类型同样不能表示精确的值,如货币;
- 默认值是 0.0d;
- 例子:double d1 = 123.4。
boolean:
- boolean数据类型表示一位的信息;
- 只有两个取值:true 和 false;
- 这种类型只作为一种标志来记录 true/false 情况;
- 默认值是 false;
- 例子:boolean one = true。
char:
- char类型是一个单一的 16 位 Unicode 字符;
- 最小值是 u0000(即为0);
- 最大值是 uffff(即为65,535);
- char 数据类型可以储存任何字符;
- 例子:char letter = 'A';。
所以从int来存储10^6是完全足够的。
但是考虑到1000个数的合,1000个10^6最会超出int范围,因此还是使用long来保存和的结果。
先不考虑优化问题,上手写一遍
看到编译器中的代码瞬间打脸,要求返回一个int数组所以还是直接用int吧(计算错范围了,咕咕咕)
class Solution { public int[] runningSum(int[] nums) { int sum=0; for(int i=0;i<nums.length;i++){ sum+=nums[i]; nums[i]=sum; } return nums; } }
简单的运行一下
这就最优解了?
行吧,这个题果然是来玩的。。。。
就当复习了一下数据类型知识,明天继续