js求非负元素数组所有元素能组合的最大字符串

最新推荐文章于 2022-07-20 10:41:35 发布
原创 最新推荐文章于 2022-07-20 10:41:35 发布 · 316 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#js

本文介绍了一种基于字符编码和数值拼接的数组排序算法，通过比较数组元素的首字符编码，当首字符相同时，进一步比较数值拼接后的大小，从而实现对字符串数组的有效排序。示例代码展示了如何使用JavaScript实现这一算法。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

<!DOCTYPE html>
<html>
<head>
    <title>数组组合元素测试</title>
</head>
<body>

<script type="text/javascript">
    
    var arr = ['81','60','612','809','891','87', '8','94','95','89','54','3','79','97','936'];
    let d = arr.sort((a,b) =>{
        var x = a.charCodeAt(), y = b.charCodeAt();
        if(x-y == 0){
            let c = parseInt(a.concat(b));
            let d = parseInt(b.concat(a));
            if(c>d)return -1;
            else return 1;
        }else{
            return b.charCodeAt() - a.charCodeAt();
        }
    });
  

    console.log(d); //   ["97", "95", "94", "936", "89", "891", "8", "87", "81", "809", "79", "612", "60", "54", "3"]
    d = d.join("");
    console.log(d);  //97959493689891887818097961260543


</script>

</body>
</html>

【华为OD机试真题】210、组合出合法最小数 | 机试真题+思路参考+代码分析（C++、Java、Py、JS）
正在更新最新华为OD机试2025B卷，提供OJ在线刷题
06-20 1035
题目描述 >给一个数组，数组里面都是代表非负整数的字符串，将数组里所有的数值[排列组合] 拼接起来组成一个数字，输出拼接成的最小的数字
深入解析华为OD机试经典题目：通过非负整数字符串数组拼接出合法最小数（Python、Java、C++、JavaScript详细代码实现）
最新发布
m0_57781768的博客
09-19 286
由于我们需要对字符串按照拼接结果的大小进行排序，所以我们必须自定义一个比较函数来完成这一任务。对于任意两个字符串str1和str2，我们比较它们拼接后的结果，决定它们的顺序。如果小于，则str1应该排在前面。否则，str2应该排在前面。自定义排序规则：通过比较字符串拼接后的结果来决定排序顺序。排序：对输入的字符串数组进行排序。特殊情况处理：处理拼接后结果可能出现的前导“0”问题。输出结果：拼接排序后的字符串并输出最终结果。所有语言的实现时间复杂度均为O(n log n)，其中n。
js求数组中全部数字可拼接出的最大整数示例代码
12-12
前言 最近在工作碰到一个问题，就是用javascript求数组中所有数字能拼接出的最大整数，数组的每一项为单独的拼接项，不能再拆开，例如[2,34]中2和34分别为要被拼接的数字，而不是说34还能继续拆分为3和4。 具体需求为，将[7,321,35,4]拼接为7435321。下面话不多说了，来一起看看详细的实现方法吧。 我设计的算法如下： function insertSort(arr) { let res = [arr[0]]; for (let i = 1, len = arr.length; i < len; i++) { let temp = arr[i]; for
求非负元素数组所有元素能组合的最大字符串
weixin_33727510的博客
12-04 269
首发于 樊浩柏科学院 问题叙述：将一个非负元素数组中的所有元素排列组合在一起，找出值最大的那个排列情况。例如 [0, 9, 523, 94, 10, 4]，排列组合后值最大数为：9945234100。 本文废话较多，可以直接跳转到 编码实现 部分。 背景描述 这是我遇到的一道笔试题。首次遇见我也是很懵，当时我的第一感觉就是排序，但是没...
js求数组最大值
wind的博客
08-05 292
arr.sort()方法的使用记录 var points = [40, 100, 1, 5, 25, 10]; points.sort(function(a, b) { return a - b; //升序 }); console.log(points); //[1, 5, 10, 25, 40, 100] points.sort(function(a, b) { return b - a; //降序 }); console.log(points); //[100, 40, 25, 10,
求若干个数字排成一排组成的最大数字
鱼木戈大
09-06 858
本代码为了不限制这个数字的大小，返回的值是一个字符串，但是在窗口展示的还是“整数”形式！ 若要输出整数，则需将结果转为int型，不过需要在输入上加以限制，不能超过int的值域； 集体实现如下： import java.util.*; //设有n个正整数，将他们连接成一排，组成一个最大的多位整数 //1 32 3 -----&gt; 3321 // 7 13 4 246 ---&gt...
leetCode 之 321.拼接最大数 js
12-02 396
题目如图 思路 假设一个数组 m，我们为了求解其按照内部元素顺序所能组成的所有的 n 位数的最大数，实现一个函数 getMax 针对数组 m、n分别求取其最大值，想要使得最大值的位数之和为 k，则需要实现一个mergeArray 的方法，用来 merge 两个最大值数组 代码 const m = [3, 4, 6, 5], n = [9, 1, 2, 5, 8, 3], k = 5 const getLargerNum = (m, n, k) => { cons
常用数组、字符串的方法（详解）
qq_44841695的博客
11-20 505
1、ndexOf( 数组 || 字符串 ); 作用：返回数组中某个指定元素的位置 （下标） (‘item’,[‘start’]) 两个参数： (1):item： 必选、查找的元素。 (2) :start: 可选参数，规定在字符串中开始检索的位置，它的合法取值是 StringObject.legth-1如省略该参数，则从字符串首字符开始检索。 返回值： Number类型 元素在数组中的位...
JavaScript常用字符串方法-面试题
JackieDYH的博客
05-03 984
一、charAt() 返回在指定位置的字符。 var str="abc"console.log(str.charAt(0))//a 二、charCodeAt() 返回在指定的位置的字符的 Unicode 编码。 var str="abc" console.log(str.charCodeAt(1))//98 三、concat() 连接字符串。 var a = "abc"; var b = "def"; var c = a.concat(b); console.log(c);/
javascript 数组的定义和数组的长度
10-22
数组中的每个值被称为数组的一个元素，每个元素都有一个与之对应的索引，这个索引实际上是一个非负整数。在JavaScript中，数组的索引是从0开始的。 数组的定义方式主要有两种：一种是使用Array构造函数，另一种是...
js将数组拼接成一个字符串
热门推荐
weixin_44668908的博客
07-20 1万+
js将数组拼接成一个字符串
js实现输入一个数组，实现数组元素能够组成的最大整数
u010869754的专栏
09-19 3525
js实现输入一个数组，实现数组元素能够组成的最大整数 第一个输入输出案例 input:    [7, 5, 52, 3] output: 75523 第二个输入输出案例 input: [21, 35, 34, 86] output: 86353421 function maxNum(num){                 for(var i = 0; i  
一个数组数组,请组合成一个最大的数字字符串
panpan_xin的专栏
02-28 1150
public static String largestNumber(int[] nums) { String[] array = new String[nums.length]; for (int i = 0; i &lt; nums.length; i++) { array[i] = String.valueOf(nums[i...
js求N个数组所有组合
前端技术博客
02-21 9763
在开发商品发布的时候遇到一个需要求n个数组所有组合的问题，具体为商品的属性为一个数组，属性的会有不同，每个属性的属性值也不同，可能是0~N个。 举个例子：假设进了一批手机，手机的属性如下所示：            运行内存：2G、3G、4G、6G            内存：32G、64G、128G、256G             颜色：黑色、红色、白色  如果用户勾选了运行内存  ...
一个数组内的非负整数，能组合成的最大整数
jd7082210的博客
03-13 2157
比如说{9,98,123,32}， 组合成最大的数就是 99832123 ，数组内数的个数，和数的大小不定不过都是正整数 一种比较懒和笨的方法： 1，将int 数组 转换成字符串数组 2，找出字符串数组中最长的字符串的长度 3，将字符串数组中的字符串，全部在末尾加’o‘（只要带9的ASCII码就行） 4，将字符串数组中的字符串排序（Arrays.sort()，应该是升序） 5，将字符串
js求数组中所有数字可以拼接出的最大整数
weixin_34337265的博客
08-24 1330
最近碰到一个问题，就是用javascript求数组中所有数字能拼接出的最大整数，数组的每一项为单独的拼接项，不能再拆开，例如[2,34]中2和34分别为要被拼接的数字，而不是说34还能继续拆分为3和4。具体需求为，将[7,321,35,4]拼接为7435321。我设计的算法如下： function insertSort(arr) { ...
将给定非负整数数组中的数字排列成最大数字
HappySundlut的博客
09-06 1460
将给定非负整数数组中的数字排列成最大数字 题目来自竞技世界笔试题 题目简介 编写一个能将给定非负整数列表中的数字排列成最大数字的函数。例如，给定[50，2，1,9]，最大数字为95021。 思路： 类似冒泡排序的思想，将数组中的数化为字符串然后两两组合 再将组合得到的数转化为整数 将这两个整数比较，因为要得到最大的数，所以需要把较大的数左移 最后循环结束得到的数组就是我们要的排列顺序 将数组中的数进行字符串拼接即可 此处以如下数组为例： Integer[] num=new Integer[]{
JavaScript字符串截取方法全解析：substring()与slice()
`join()` 是数组的方法，用于将数组元素合并成一个字符串，各元素之间由指定的分隔符分隔。 - `delimiter`：可选，一个字符串，用于指定数组元素之间的分隔符。 示例： ```javascript var arr = ["jpg", "bmp...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值