贪心算法 设有n个正整数,将它们连接成一排,组成一个最大的多位整数。例如:n=4时,4个整数7,13,4,246,连成的最大整数为7424613。

问题:设有n个正整数,将它们连接成一排,组成一个最大的多位整数。例如:n=4时,4个整数7,13,4,246,连成的最大整数为7424613。

个人思路:一开始看到这个题目的时候并没有想到和贪心算法有什么关系,我的思路也很简单就是运用排序,把这几个数字的首数字进行排序首数字大的排在前面,就题目给定的几个数字运用我这方法是可行的,但是当我写出来之后,发现并不适合所有的情况,例如:121和122,当这两个数字排在一起的时候,无法通过我一开始提出的思路进行求解,当查阅资料后发现需要自定义一个比较大小的方法,即

/*
* a+b >= b+a说明a >= b  
* a+b <= b+a说明a <= b
* */

举例 “121”+“122” = “121122”  “122”+“121”=“122121”很明显122>121,很好的解决上述冲突问题

 

代码:

package com.wxh.suanfa.贪心算法;

public class BigNumber {
    private static String num[] = {"7","131","132","26"};//定义要比较的数
    private static int length = num.length;
    public static void main(String[] args) {
        String s = merge();
        System.out.println("最大整数为:"+s);
    }
    public static String merge(){

        int a ;//定义要比较的字符串
        int b ;
        String s = "";//合并后的字符串

        /*for (int i = 0; i<length-1; i++){
                for (int j = i+1; i<length; j++){*/

        for (int i = 1; i<length; i++){//类似于冒泡排序
            for (int j = 0; j < length-i; j++){
                a = Integer.parseInt(num[j] + num[j+1]);//先转化为int方便比较大小
                b = Integer.parseInt(num[j+1] + num[j]);
                /*
                 * a+b >= b+a说明a >= b
                 * a+b <= b+a说明a <= b
                 * */
                if (a <= b){//从大到小排序
                    String temp = num[j];
                    num[j] = num[j+1];
                    num[j+1] = temp;
                }
            }
        }
        for (int i = 0; i<length;i++){//将排序完的数组按照顺序进行一个输出
            s = s + num[i];
        }
        return s;
    }
}

代码很简单,只要认真的读应该是没问题的,欢迎大家一起交流!

相关推荐
程序员的必经之路! 【限优惠】 现在下单,还享四重好礼: 1、教学课件免费下载 2、课程案例代码免费下载 3、专属VIP学员群免费答疑 4、下单还送800元编程大礼包 【超实用课程内容】  根据《2019-2020年中国开发者调查报告》显示,超83%的开发者都在使用MySQL数据库。使用量大同,掌握MySQL早已是运维、DBA的必备技能,甚至部分IT开发岗位也要对数据库使用和原理有深入的了解和掌握。 学习编程,你可能会犹豫选择 C++ 还是 Java;入门数据科学,你可能会纠结于选择 Python 还是 R;但无论如何, MySQL 都是 IT 从业人员不可或缺的技能!   套餐中一共包含2门MySQL数据库必学的核心课程(共98课)   课程1:《MySQL数据库从入门到实战应用》   课程2:《高性能MySQL实战课》   【哪些人适合学习这门课程?】  1)平只接触了语言基础,并未学习任何数据库知识的人;  2)对MySQL掌握程度薄弱的人,课程可以让你更好发挥MySQL最佳性能; 3)想修炼更好的MySQL内功,工作中遇到高并发场景可以游刃有余; 4)被面试官打破沙锅问到底的问题问到怀疑人生的应聘者。 【课程主要讲哪些内容?】 课程一:《MySQL数据库从入门到实战应用》 主要从基础篇,SQL语言篇、MySQL进阶篇三个角度展开讲解,帮助大家更加高效的管理MySQL数据库。 课程二:《高性能MySQL实战课》主要从高可用篇、MySQL8.0新特性篇,性能优化篇,面试篇四个角度展开讲解,帮助大家发挥MySQL的最佳性能的优化方法,掌握如何处理海量业务数据和高并发请 【你能收获到什么?】  1.基础再提高,针对MySQL核心知识点学透,用对; 2.能力再提高,日常工作中的代码换新貌,不怕问题; 3.面试再加分,巴不得面试官打破沙锅问到底,竞争力MAX。 【课程如何观看?】  1、登录CSDN学院 APP 在我的课程中进行学习; 2、移动端:CSDN 学院APP(注意不是CSDN APP哦)  本课程为录播课,课程永久有效观看长 【资料开放】 课件、课程案例代码完全开放给你,你可以根据所学知识,自行修改、优化。  下载方式:电脑登录课程观看页面,点击右侧课件,可进行课程资料的打包下载。
©️2020 CSDN 皮肤主题: 大白 设计师:CSDN官方博客 返回首页