Java--消除重复数字后的最大值

描述：

一个长整型数字，消除重复的数字后，得到最大的一个数字。

如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();}
}

转载于:https://www.cnblogs.com/pilihaotian/p/8822933.html

Java--消除重复数字后的最大值相关推荐

2019届华为秋招笔试题【数字反转相加】【消除重复数字】【仿LISP运算】
数字反转相加 1.题目描述请您写一个 reversoAdd函数,该函数根据输入的两个正整数a和b, 字按照高位在右边的方式反转后求和. 例如,reverseAdd(123, 456) == 321 ...
华为OD机试真题 Java 实现【删除重复数字后的最大数字】【100%通过率】【2022.11 Q4 新题】
所有题目均有四种语言实现.C++ 实现目录.Python实现目录.Java实现目录.JavaScript实现目录题目给定一个由纯数字组成以字符串表示的数值,现要求字符串中的每个数字最多只能 ...
华为OD机试真题 Python 实现【删除重复数字后的最大数字】【100%通过率】【2022.11 Q4 新题】
所有题目均有四种语言实现.C++ 实现目录.Python实现目录.Java实现目录.JavaScript实现目录题目给定一个由纯数字组成以字符串表示的数值,现要求字符串中的每个数字最多只能 ...
华为OD机试真题 C++ 实现【删除重复数字后的最大数字】【100%通过率】【2022.11 Q4 新题】
所有题目均有四种语言实现.C++ 实现目录.Python实现目录.Java实现目录.JavaScript实现目录题目给定一个由纯数字组成以字符串表示的数值,现要求字符串中的每个数字最多只能 ...
java 消除魔鬼数字方法_消除Java详细信息的简便方法
存档日期:2019年5月14日 | 首次发布:2010年2月16日 Lombok是一个Java™实用程序,使您可以消除Java详细信息,特别是对于普通的旧Java对象(POJO). 它通过使用注释 ...
17R-无重复数字的三位数和去重后最大数
(1)有 1.2.3 .4 个数字,能组成多少个互不相同且无重复数字的三位数?都是多少? (2)给定一个正整数,给出消除重复数字以后最大的整数. 输入示例:423234 输出示例:432 void T ...
C/C++面试之算法系列－－去除数组中的重复数字
去除数组中的重复数字 Sailor_forever sailing_9806@163.com 转载请注明 http://blog.csdn.net/sailor_8318/archive/2008/ ...
Java黑皮书课后题第7章：7.15（消除重复）使用下面的方法头编写方法，消除数组中重复出现的值。编写一个测试程序，读取10个数，调用该方法，并显示以一个空格分隔的不同数字
7.15(消除重复)使用下面的方法头编写方法,消除数组中重复出现的值.编写一个测试程序,读取10个数,调用该方法,并显示以一个空格分隔的不同数字题目题目描述与运行示例破题代码 21.11.11 ...
java字符串去重复_java去除字符串中重复、不重复、消除重复后字符
java去除字符串中重复.不重复.消除重复后字符 import java.util.HashSet; import java.util.Set; public class Main { public ...

Java--消除重复数字后的最大值

Java--消除重复数字后的最大值相关推荐

最新文章

热门文章