栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > Java

【第07天】给定一个整数 a ,求a的绝对值 | 数字的处理

Java 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

【第07天】给定一个整数 a ,求a的绝对值 | 数字的处理

本文已收录于专栏
《Java入门一百例》

学习指引
  • 序、专栏前言
  • 一、什么是绝对值?
  • 二、【例题1】
    • 2、解题思路
    • 3、模板代码
      • 1、方法1
      • 2、方法2
    • 4 、代码解析
  • 三、【例题2】
    • 2、解题思路
    • 3、模板代码
    • 4 、代码解析
  • 四、推荐专栏
  • 五、课后习题

序、专栏前言

   本专栏开启,目的在于帮助大家更好的掌握学习Java,特别是一些Java学习者难以在网上找到系统地算法学习资料帮助自身入门算法,同时对于专栏内的内容有任何疑问都可在文章末尾添加我的微信给你进行一对一的讲解。
   但最最主要的还是需要独立思考,对于本专栏的所有内容,能够进行完全掌握,自己完完全全将代码写过一遍,对于算法入门肯定是没有问题的。
   算法的学习肯定不能缺少总结,这里我推荐大家可以到高校算法社区将学过的知识进行打卡,以此来进行巩固以及复习。
  学好算法的唯一途径那一定是题海战略,大量练习的堆积才能练就一身本领。专栏的任何题目我将会从【题目描述】【解题思路】【模板代码】【代码解析】等四板块进行讲解。

一、什么是绝对值?

  绝对值是值一个数在数轴上对应点到原点的距离。 a a a的绝对值我们一般用 ∣ a ∣ |a| ∣a∣表示。数字的绝对值可以认为是与 0 0 0的距离,非负数的绝对值还是本身,负数的绝对值会变为正数。比如 3 3 3的绝对值还是 3 3 3,但 − 3 -3 −3的绝对值是3。

二、【例题1】

  给定一个整数 a ( − 10000 ≤ a ≤ 10000 ) a(-10000 leq a leq10000) a(−10000≤a≤10000),请你输出它的绝对值。

2、解题思路

  当一个负数加上负号后会变为正数,而整数的绝对值是它自己,我们只需要判断给定的数是否为负数即可。

3、模板代码 1、方法1
import java.util.Scanner;
public class Main {
    public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);
        int a=sc.nextInt();
        System.out.println(a<0?-a:a);
    }
}
2、方法2
import java.util.Scanner;
public class Main {
    public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);
        int a=sc.nextInt();
        System.out.println(Math.abs(a));
    }
}
4 、代码解析
  • ( 1 ) (1) (1)方法1中,我们针对 a a a是否为负数进行判断,如果是负数则输出 − a -a −a变成正数
  • ( 2 ) (2) (2)方法2中我们使用Math类中的abs函数,它是取绝对值的函数,也是我们日后常用来取绝对值的手段。
三、【例题2】

  给定一个长度为 t ( 2 ≤ t ≤ 100000 ) t(2leq t leq 100000) t(2≤t≤100000),请你从数组找找出两个数,使得两数的绝对值最小。

2、解题思路

  我们说过,绝对值有表示距离的含义。当两个数字更加接近时,它们的绝对值会更小。如果我们才用朴素的做法,对任意组合的两个数进行判断,时间复杂度会达到 O ( n 2 ) O(n^2) O(n2)。这在 1 e 5 1e5 1e5级别的范围肯定是会超时的。所以我们可以先对数组进行排序,这样对于任意数 a i a_i ai​,和它绝对值最小的肯定是 a i + 1 a_{i+1} ai+1​与 a i − 1 a_{i-1} ai−1​中的一个。

3、模板代码
import java.util.Arrays;
import java.util.Scanner;
public class Main {
    public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);
        int n=sc.nextInt();
        int[] s=new int[n];
        for (int i = 0; i < n; i++) {
            s[i]=sc.nextInt();
        }
        Arrays.sort(s);
        int res=0x3f3f3f3f;
        for (int i = 1; i 
            int h=s[i]-s[i-1];
            res=Math.max(res,h);
        }
    }
}
4 、代码解析
  • ( 1 ) (1) (1) Arrays.sort是我们的排序的函数,可以将数组变为升序。
  • ( 2 ) (2) (2) 遍历时下标从1开始,每次和前一个元素取绝对值,这样可以遍历完任意相邻元素。
  • ( 3 ) (3) (3) 由于数已经升序,后一个元素减前一个元素一定是一个非负数,所以不需要再用abs函数。
  • ( 4 ) (4) (4) 0x3f3f3f3f是一个用来表示正无穷的数,在十进制中大概是 1 0 9 10^9 109级别,而一般题都达不到这个级别。我们需要求res的最小值,所以需要将其初始化为一个较大的数。

四、推荐专栏
《零基础学算法100天》
五、课后习题
序号题目链接难度评级
1差的绝对值为 K 的数对数目2
1字符的最短距离1
 学习有疑问?
转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/937424.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号