学习目标：算法学习-Day16
题库: 洛谷题库
每天保持发布一篇Java或C算法题解！
题目：
给定一个数组，输出其中第二小的整数（相等的整数只计算一次）。
输入格式:
第一行，一个整数 n（1≤n≤100），表示数组长度。
第二行，n 个绝对值小于 100 的整数。
输出格式:
一行。如果该数组存在第二小整数，则输出第二小整数。如果不存在，则输出NO。
样例 1 :
输入:
4
1 2 2 -4
输出:
1
样例 2 :
输入:
5
1 2 3 1 1
输出:
2
思路：
题目要求输出第二小整数。将数组第一个数赋值给一个变量保存进行大小排序从数组的第二个数开始遍历依次与第一个数进行比大小如果第二个数大则把第二个数存放给变量此时不能再循环下去了，直接break不然输出的就不是第二小的整数了！！！不存在的情况：就是数组中的元素和第一个数一样这样就看不出谁是第二小整数，输出“NO”
习题总结及反思：
这道题将数组分为两部分，一部分是第一个数，另一个就是剩余的数组元素，剩余的数组元素与第一个数依次比大小，只要大于第一个数直接break同时还要记得对数组进行大小排序，这样能保证第二数大于第一个数（如果是相等情况，直接输出NO）
代码如下：
import java.util.*;
public class Main {public static void main(String[] args) {Scanner input = new Scanner(System.in);int n = input.nextInt();int arr [] = new int [n];//循环输入for(int i = 0 ; i < arr.length ; i ++){arr[i] = input.nextInt();}//从小到大排序Arrays.sort(arr);//最小的数int min = arr[0];//从第二项开始遍历，和第一项进行比较for(int i = 1 ; i < n ; i ++){//找到第二小的数直接breakif(arr[i] > min){min = arr[i];break;}}//元素都一样即包括了第一个数和第二个数相等的情况if(min == arr[0]){System.out.println("NO");}else{System.out.println(min);}}
}
本文链接：https://my.lmcjl.com/post/5880.html
展开阅读全文
4 评论