zoukankan      html  css  js  c++  java
  • leetcode日志(200807) 一维数组的动态和

    有些别的事情耽误了几天,现在马上续起来,做一个数组题目练手。

     

    看起来不是很难,只是简单的求和而已,但是需要注意数组长度以及数组值的范围如果使用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;
        }
    }

    简单的运行一下

     这就最优解了?

    行吧,这个题果然是来玩的。。。。

    就当复习了一下数据类型知识,明天继续

  • 相关阅读:
    【目标检测】RCNN算法详解
    自己搭建传统ocr识别项目学习
    015. asp.net实现简易聊天室
    014. asp.net实现记住密码的功能
    013. asp.net统计网站访问人数
    012. asp.net生成验证码图片(汉字示例/字母+数字)
    011. asp.net内置对象
    010. 使用.net框架提供的属性
    001. 使用ssh连接不上centos 6.5的解决方法及其解决中文乱码
    009. C#中的WebBrowser控件的属性、方法及操作演示代码(转)
  • 原文地址:https://www.cnblogs.com/PPGwo/p/13454897.html
Copyright © 2011-2022 走看看