Java--消除重复数字后的最大值
2024-09-06 16:00:36
描述:
一个长整型数字,消除重复的数字后,得到最大的一个数字。
如12341 ,消除重复的1,可得到1234或2341,取最大值2341.
42234,消除4 得到4223 或者 2234 ,再消除2,得到423或234,取最大值423
以此类推。
解决思路:
从头到尾遍历,比如432324,
第一次4,
第二次3,前面没有和3重复的,所以结果尾43
第三次2,前面没有和2重复的,所以结果尾432
第四次3,前面有重复的,比较前面那个3的下一个数字为2,因为3>2,所以删除当前的3. 结果为432
。。。。
代码如下:
import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
String input = scanner.next();
List list = new ArrayList();
for (int i=0;i<input.length();i++){
list.add(input.charAt(i));
}
for (int i=0;i<list.size();i++){
for (int j=0;j<i;j++){
if (list.get(i).equals(list.get(j))){
if (Integer.valueOf(list.get(j+1).toString())>Integer.valueOf(list.get(j).toString()))
{
//移除
list.remove(j);
//i回退
i--;
break;
}else {
//移除
list.remove(i);
//i回退
i--;
break;
}
}
}
}
for (int i=0;i<list.size();i++){
System.out.print(list.get(i));
}
System.out.println();
}
}
最新文章
- Busting Frame Busting: a Study of Clickjacking Vulnerabilities on Popular Sites
- Apache 使用localhost(127.0.0.1)可以访问 但是使用本机IP(局域网)不能访问
- xtrabackup工具
- UITextField的常用属性,Delegate,重绘
- Oracle 隔离级别
- *[codility]MaxCounters
- ASP.NET中的Request、Response、Server对象
- [Elasticsearch] 邻近匹配 (三) - 性能,关联单词查询以及Shingles
- CABasicAnimation 基本动画 分类: ios技术 2015-07-16 17:10 132人阅读 评论(0) 收藏
- 【转】高效利用Fundebug追踪Node.js日志发现问题
- [十二省联考2019]D2T2春节十二响
- JDK动态代理(Proxy)的两种实现方式
- Linux环境下使用Android NDK编译c/c++生成可执行文件
- 2、python的变量
- Codeforces 782C. Andryusha and Colored Balloons 搜索
- 如何使用 Swift 开发简单的条形码检测器?
- angular5表单验证问题
- 两种方法实现TAB菜单及文件操作
- linux查看日志文件内容命令tail、cat、tac、head、echo详解
- nginx配置服务器负载均衡