算法-数组元素组成最小整数

分手后的思念是犯贱 2024-04-18 14:18 80阅读 0赞

## 1. 数组元素组成最小整数 ##

给定一个数组，使用数组中的元素组成最小的整数。

例如： 数组 a = \{45, 78, 1, 6\}

输出组成的最小整数： 145678

## 2. 解法 ##

将 int 数组转化为 String 数组，通过重写排序规则完成 String 数组的排序，使得高数位上的数尽可能小，以达到组成的整数最小的目的，之后将排序好的数组合并为 一个String 输出即可。

public String getMinNumber(int[] numbers) {
        
    	if (numbers == null || numbers.length == 0) return "";
    	int len = numbers.length;
    	String[] str = new String[len];
    	for (int i = 0; i< len;i++) {
        
    		// 转化为字符串数组，以便排序，直接使用 int 数组排序的话无法达到 高数位尽量小的要求
    		str[i] = String.valueOf(numbers[i]); 
        }
        Arrays.sort(str,new Comparator<String>(){
         //字符串数组排序，重写排序规则
    			@Override
                public int compare(String s1, String s2) {
        
    				String a = s1 + s2;
    				String b = s2 + s1;
    				return a.compareTo(b); // 从小到大排序
    				// return c2.compareTo(c1);// 从大到小排序
    			}
    	});
     	StringBuilder sb = new StringBuilder();
     	for (int i = 0; i < len; i++) {
        
        	sb.append(str[i]);
        }
        return sb.toString();
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，80人围观）

还没有评论，来说两句吧...

相关阅读

相关算法-数组元素组成最小整数

1. 数组元素组成最小整数给定一个数组，使用数组中的元素组成最小的整数。例如：数组 a = \{45, 78, 1, 6\} 输出组成的最小整数： 1456...

分手后的思念是犯贱/ 2024年04月18日 14:18/ 0 赞/ 81 阅读

相关【算法题】整数对最小和

[整数对最小和][Link 1] ![在这里插入图片描述][4db591f31f8f48fa9cd1160870dd185d.png] package arra

我就是我/ 2024年03月27日 10:21/ 0 赞/ 77 阅读

相关找到数组中未出现的最小整数

【题目】: 给定一个无序整型数组arr，找到数组中未出现的最小正整数。要求时间复杂度为O(N)，空间复杂度为O(1)。例如： arr=\[-1,2,3,4\]。返回1。

野性酷女/ 2023年10月19日 06:56/ 0 赞/ 124 阅读

相关 JAVA求数组最小元素

public class SearchMin { public static void main(String[] args) {

￡神魔★判官ぃ/ 2023年03月02日 10:41/ 0 赞/ 15 阅读

相关把数组排成最小整数

输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组\{3，32，321\}，则打印出这三个数字能排成的最小数字为32132

旧城等待，/ 2023年02月18日 08:13/ 0 赞/ 25 阅读

相关指针指向数组最大和最小元素

利用指针指向数组中的最大和最小元素，即输入数组\{1，2，3，4，5\}，输出5，1。代码如下： include<iostream> using na

Myth丶恋晨/ 2023年02月11日 07:21/ 0 赞/ 30 阅读

相关【算法积累】最小操作次数使数组元素相等

LeetCode 453 - 最小操作次数使数组元素相等（简单） [题目链接][Link 1] ![在这里插入图片描述][watermark_type_ZHJvaWR

ゝ一纸荒年。/ 2022年09月10日 05:29/ 0 赞/ 164 阅读

相关算法--微软面试题：求一个整数数组元素间最小差值

Q题目 > 有一个整数数组，请求出两两之差绝对值最小的值，记住，只要得出最小值即可，不需要求出是哪两个数. -------------------- A解法

梦里梦外;/ 2022年06月15日 11:06/ 0 赞/ 211 阅读

相关数组中未出现的最小正整数

![Center][] import java.util.; //数组中未出现的最小正整数 public class MinInt{

ゞ浴缸里的玫瑰/ 2022年05月29日 10:36/ 0 赞/ 163 阅读

相关数组元素的最大最小值

include<iostream> include<system_error> using namespace std; void M

矫情吗；*/ 2022年03月15日 15:52/ 0 赞/ 365 阅读