对于给定的整数,求出删除该整数中的一个数字后得到的最小值.-渴死的火烈鸟-iteye技术网站...

整数删数算法实现

最新推荐文章于 2021-05-17 10:22:07 发布

原创最新推荐文章于 2021-05-17 10:22:07 发布 · 486 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java

本文介绍了一种针对给定整数通过删除其中一个数字来获取最小可能值的算法实现过程。该算法首先将整数转换为数字列表，然后确定最佳删除位置以形成最小数值，并最终重新组合数字列表形成结果。

对于给定的整数,求出删除该整数中的一个数字后得到的最小值.-渴死的火烈鸟-iteye技术网站
2011年09月01日
　　import java.util.ArrayList; public class A { public int a ; public A(int aa) { a = aa; } public void deleteChar() { ArrayList list = new ArrayList(); while(a != 0){ list.add(a%10); a/=10; } int i = list.size(); int deleteIndex = 0; for(int j= i-1; j >= 0; j--){ if(j==0){ deleteIndex = 0; break; } if(list.get(j-1).intValue() >= list.get(j).intValue() ) continue; else { deleteIndex = j; break; } } for(int p = i-1; p >= 0; p--){ if(p == deleteIndex) continue; a = a *10 + list.get(p).intValue(); } System.out.println(a); } public static void main(String []args){ if(args.length
　　
　　
　　
　　
　　
　　
　　
　　
　　
　　[b]我的留言簿 [/b]>>更多留言
　　你好，刚看到留言。。。工作岗位在杭州吗？担心not qualified啊，呵呵。
　　-- by standalone
　　您好，我是淘宝技术部的工程师。花了几天时间看了您的博客的内容，觉得您可能比较适合淘 ...
　　-- by wshlll