团队天梯赛 L1-027 出租 (20 分)
一起养成写作习惯！这是我参与「掘金日新计划 · 4 月更文挑战」的第16天，点击查看活动详情。
1、题目📑
下面是新浪微博上曾经很火的一张图：
一时间网上一片求救声，急问这个怎么破。其实这段代码很简单，index数组就是arr数组的下标，index[0]=2 对应 arr[2]=1，index[1]=0 对应 arr[0]=8，index[2]=3 对应 arr[3]=0，以此类推…… 很容易得到电话号码是18013820100。
本题要求你编写一个程序，为任何一个电话号码生成这段代码 —— 事实上，只要生成最前面两行就可以了，后面内容是不变的。
输入格式：
输入在一行中给出一个由11位数字组成的手机号码。
输出格式：
为输入的号码生成代码的前两行，其中arr中的数字必须按递减顺序给出。
输入样例：
18013820100
输出样例：
int[] arr = new int[]{8,3,2,1,0};
int[] index = new int[]{3,0,4,3,1,0,2,4,3,4,4};
2、思路🧠
方法：
- 使用了两个数组分别保存
arr和index； - 需要对arr进行降序排序，创建一个比较器即可；
- 将
arr中保存的是所出现的电话号码，添加的数字不能重复，需要用集合的contains方法进行判断之后，在进行添加。 - index的获取，通过每位电话号码的值在
arr数组中的索引添加进index数组中即可 - 这里需要注意输出的时候的问题，在对数组的输出，要通过特定的情况进行处理之后才能输出。
int f = 0;
for(Integer num : arr) {
if(f == 0) {
System.out.print(num);
f = 1;
} else
System.out.print("," + num);
}
按照上面的模板输出后的格式为：{8,3,2,1,0} 前后均不会出现多余的 ,
废话少说~~~~~上代码！
3、代码👨💻
第一次commit AC
import java.util.List;
import java.util.ArrayList;
import java.util.Scanner;
import java.lang.String;
import java.util.Arrays;
import java.util.Collections;
import java.util.Comparator;
public class Main{
public static void main(String[] args) {
List<Integer> list = new ArrayList<>();
Scanner sc = new Scanner(System.in);
String str = sc.next();
int nums [] = new int [11];
for(int i = 0 ; i < nums.length; i++) {
nums[i] = (int)str.charAt(i)-48;
if(!list.contains(nums[i])){
list.add(nums[i]);
}
}
Integer arr [] = new Integer [list.size()];
for(int i = 0; i < list.size(); i++){
arr[i] = list.get(i);
}
//Arrays.sort(arr, Collections.reverseOrder());
Arrays.sort(arr, new Comparator<Object>(){
@Override
public int compare(Object o1, Object o2) {
return (int) o2 - (int) o1;
}
});
int index [] = new int [11];
for(int i = 0; i < nums.length ; i++){
for(int j = 0; j < arr.length ; j++){
if(nums[i] == arr[j])
index[i] = j;
}
}
System.out.print("int[] arr = new int[]{");
int f = 0;
for(Integer num : arr) {
if(f == 0) {
System.out.print(num);
f = 1;
} else
System.out.print("," + num);
}
System.out.println("};");
System.out.print("int[] index = new int[]{");
f = 0;
for(Integer num1 : index) {
if(f == 0) {
System.out.print(num1);
f = 1;
} else
System.out.print("," + num1);
}
System.out.println("};");
}
}
4、总结
该题目的是对数组集合的操作，对于数组的升序降序必须操作，还有容器的取值和赋值操作必须熟悉。
比较器
//升序
Arrays.sort(数组名称);
//降序
Arrays.sort(arr, new Comparator<Object>(){
@Override
public int compare(Object o1, Object o2) {
return (int) o2 - (int) o1;
}
});
❤️来自专栏《LeetCode基础算法题》欢迎订阅❤️
厂长写博客目的初衷很简单，希望大家在学习的过程中少走弯路，多学一些东西，对自己有帮助的留下你的赞赞👍或者关注➕都是对我最大的支持，你的关注和点赞给厂长每天更文的动力。
对文章其中一部分不理解，都可以评论区回复我，我们来一起讨论，共同学习，一起进步！
