数据结构与算法之排序: LeetCode 1356. 根据数字二进制下 1 的数目排序 (Ts版)

根据数字二进制下1的数目排序 LeetCode 根据数字二进制下1的数目排序 给你一个整数数组 arr 。请你将数组中的元素按照其二进制表示中数字 1 的数目升序排序。 如果存在多个数字二进制中 1 的数目相同,则必须将它们按照数值大小升序排列。 请你返回排序后的数组。 示例 1: 输入:arr = [0,1,2,3,4,5,6,7,8] 输出:[0,1,2,4,8,3,5,6,7] 解释:[0] 是唯一一个有 0 个 1 的数。 [1,2,4,8] 都有 1 个 1 。 [3,5,6] 有 2 阅读详情

根据数字二进制下 1 的数目排序

描述

  • 给你一个整数数组 arr 。请你将数组中的元素按照其二进制表示中数字 1 的数目升序排序

  • 如果存在多个数字二进制中 1 的数目相同,则必须将它们按照数值大小升序排列

  • 请你返回排序后的数组

示例 1

输入:arr = [0,1,2,3,4,5,6,7,8]
输出:[0,1,2,4,8,3,5,6,7]

解释:[0] 是唯一一个有 0 个 1 的数。
[1,2,4,8] 都有 1 个 1 。
[3,5,6] 有 2 个 1 。
[7] 有 3 个 1 。
按照 1 的个数排序得到的结果数组为 [0,1,2,4,8,3,5,6,7]

示例 2

输入:arr = [1024,512,256,128,64,32,16,8,4,2,1]
输出:[1,2,4,8,16,32,64,128,256,512,1024]

解释:数组中所有整数二进制下都只有 1 个 1 ,所以你需要按照数值大小将它们排序。

示例 3

输入:arr = [10000,10000]
输出:[10000,10000]

示例 4

输入:arr = [2,3,5,7,11,13,17,19]
输出:[2,3,5,17,7,11,13,19]

示例 5

输入:arr = [10,100,1000,10000]
输出:[10,100,10000,1000]

提示

  • 1 <= arr.length <= 500
  • 0 <= arr[i] <= 1 0 4 10^4 104

Typescript 版算法实现


1 ) 方案1:暴力

function onesCount(x: number): number {
    let c = 0;
    while (x > 0) {
        c += x % 2;
        x = Math.floor(x / 2);
    }
    return c;
}

function sortByBits(arr: number[]): number[] {
    arr.sort((a, b) => {
        const cx = onesCount(a);
        const cy = onesCount(b);

        if (cx === cy) {
            return a - b; // 如果1的数量相同,则按数值大小排序
        }
        return cx - cy; // 否则按1的数量排序
    });

    return arr;
}

2 ) 方案2:递推预处理

function sortByBits(arr: number[]): number[] {
    // 计算每个数的二进制中 1 的个数
    const bit: number[] = new Array(10001).fill(0);
    for (let i = 1; i <= 10000; ++i) {
        bit[i] = bit[i >> 1] + (i & 1);
    }

    // 深拷贝数组以避免原地修改
    const sortedArr = [...arr];

    // 使用自定义排序函数进行排序
    sortedArr.sort((x, y) => {
        if (bit[x] < bit[y]) {
            return -1;
        }
        if (bit[x] > bit[y]) {
            return 1;
        }
        return x - y;
    });

    return sortedArr;
}
按照二进制中1的个数排序的C语言实现 给定一组整数,我们需要按照每个整数的二进制表示中1的个数对它们进行排序。换句话说,我们希望将拥有较少1的整数排在前面,而拥有较多1的整数排在后面。这个比较函数将计算每个整数的二进制表示中1的个数,并根据这个个数的大小来进行比较。通过这个例子,我们展示了如何使用C语言实现按照二进制中1的个数排序的算法。在这篇文章中,我们将讨论如何使用C语言实现按照二进制中1的个数对一组整数进行排序。函数,用于计算一个整数的二进制表示中1的个数。可以看到,整数数组按照二进制中1的个数从少到多进行了排序,符合我们的预期。 阅读详情

相关推荐

题1356. 根据数字二进制下 1 的数目排序

Python3 class Solution: def sortByBits(self, arr: List[int]) -> List[int]: def _bin(x): res = 0 while x: x = x & (x - 1) # 将最末尾的1变为0 res += 1 return res ...

漠宸离若的博客 507

1356. 根据数字二进制下 1 的数目排序

给你一个整数数组 arr 。请你将数组中的元素按照其二进制表示中数字 1 的数目升序排序。 如果存在多个数字二进制中 1 的数目相同,则必须将它们按照数值大小升序排列。 请你返回排序后的数组。 示例 1: 输入:arr = [0,1,2,3,4,5,6,7,8] 输出:[0,1,2,4,8,3,5,6,7] 解释:[0] 是唯一一个有 0 个 1 的数。 [1,2,4,8] 都有 1 个 1 。 [3,5,6] 有 2 个 1 。 [7] 有 3 个 1 。 按照 1 的个数排序得到的结果数组为 [0,1,

WhiteGray的博客 379

solidworks实体显示线框

solidworks实体莫名其妙显示为有点虚的线框

qq_35858902的博客 1万+

Leetcode 1356:根据数字二进制下1的数目排序(超详细的解法!!!)

给你一个整数数组 arr 。请你将数组中的元素按照其二进制表示中数字 1 的数目升序排序。 如果存在多个数字二进制中 1 的数目相同,则必须将它们按照数值大小升序排列。 请你返回排序后的数组。 示例 1: 输入:arr = [0,1,2,3,4,5,6,7,8] 输出:[0,1,2,4,8,3,5,6,7] 解释:[0] 是唯一一个有 0 个 1 的数。 [1,2,4,8] 都有 1 个 1 。 ...

coordinate的博客 1743

海康线扫相机平场矫正实战:从原理到精准成像

本文深入解析了海康线扫相机平场矫正的原理与实战操作。通过拆解暗场与明场矫正的物理意义,揭示了其消除系统噪声、补偿像素响应不均的核心机制。文章详细指导了在海康相机上进行平场矫正的标准化流程、关键参数设置(如行高、灰度值控制)及常见误区,并提供了针对高行频匹配、环境稳定性维护等进阶调优技巧与问题排查指南,旨在帮助用户实现从原理理解到精准成像的跨越。

tomato的博客 795

Python爬虫实战:5分钟搞定东方财富网股票数据抓取(附完整代码)

本文详细介绍了如何使用Python爬虫快速抓取东方财富网的股票数据,包括环境配置、API分析、核心代码实现及优化技巧。通过简单的requests和pandas库,5分钟内即可获取高质量股票数据,适合量化交易和数据分析初学者。

weixin_29040367的博客 1187

题目:给你一个整数数组arr,请你将数组中的元素按照其二进制表示中数字1的数目升序排序。 如果存在多个数字二进制中1的数目相同,则必须将它们按照数值大小升序排序。

题目: 给你一个整数数组arr,请你将数组中的元素按照其二进制表示中数字1的数目升序排序。 如果存在多个数字二进制中1的数目相同,则必须将它们按照数值大小升序排序。 示例1: 输入:arr = [0, 1, 2, 3, 4, 5, 6, 7, 8] 输出:[0,1,2,4,8,3,5,6,7] 解释:[0]是唯一一个有0个1的数。 [1,2,4,8]都有1个1。 [3,5,6]有2个1。 [7]有3个1。 按照1的个数排序得到的结果数组为[0, 1, 2, 3, 4, 5, 6, 7, 8] 示例2: 输入

qq_42449963的博客 2148

简单记录一次拿网站后台的过程

本文章重在让大家了解拿后台的逻辑与流程,请不要利用此文章的内容对别人的网站进行攻击破坏,否则后果自负,作者不承担任何责任。

kk的博客 922

leetcode.1356. 根据数字二进制下 1 的数目排序——如何计算二进制中1的个数

文章目录题目思路代码java版 ,暴力法 题目 给你一个整数数组 arr 。请你将数组中的元素按照其二进制表示中数字 1 的数目升序排序。 如果存在多个数字二进制中 1 的数目相同,则必须将它们按照数值大小升序排列。 请你返回排序后的数组。 示例 1: 输入:arr = [0,1,2,3,4,5,6,7,8] 输出:[0,1,2,4,8,3,5,6,7] 解释:[0] 是唯一一个有 0 个 1 的数。 [1,2,4,8] 都有 1 个 1 。 [3,5,6] 有 2 个 1 。 [7] 有 3 个 1 。

mirana的专栏 499

利用按键精灵实现批量截图与智能命名的高效工作流

本文详细介绍了如何利用按键精灵软件构建高效的批量截图与智能命名自动化工作流。通过基础脚本编写、循环逻辑实现及高级命名策略,解决手动操作耗时易错的问题,帮助用户实现一键自动截图、智能保存与文件重命名,大幅提升软件测试、教程制作及数据报告等场景的工作效率。

weixin_29268267的博客 570

Aider的Repo Map功能

要把整个项目的所有文件添加到 Repo Map 中,需要调整 Aider 的行为,让它扫描整个代码库并将所有文件纳入 Repo Map。在使用 Aider 时,Repo Map 默认只包含当前会话中明确指定的文件(通过命令行传入的。通过命令行将整个项目的文件列表传递给 Aider,使其初始化时包含所有文件。,让 Aider 在初始化时自动加载整个项目的文件到。如果你的项目是 Git 仓库,Aider 可以通过。在 Aider 的交互模式中,手动添加整个项目文件。,从而生成包含所有文件的 Repo Map。

qq_41638872的博客 1640

代码随想录——根据数字二进制下 1 的数目排序

刷题总结

qq_39473176的博客 247

2026年佰维存储数字IC笔试试卷带答案

建立时间是有效时钟沿到来前,输入数据必须稳定保持的最短时间。保持时间是有效时钟沿到来后,输入数据必须继续稳定保持的最短时间。

Open 104

C语言实现计算二进制序列中1的个数的三种算法

在刷编程题时,我们不可避免会碰到有关二进制位的题目,其中不少与二进制中1的个数有关,那么我们能如何实现呢。借着下面牛客网的一道题目,我将会介绍三种算法。

ZDJeffrey的博客 1946

MVSNet (pytorch版) 搭建环境 运行dtu数据集重建 实操教程(图文并茂、超详细)

MVSNet (pytorch版) 代码注释版 下载 (注释非常详细,代码结构有所调整,使用起来更方便) 深度学习三维重建 MVSNet-ECCV-2018 (源码、pytorch版、原文+注释、译文+批注)Meshlab查看三维点云时 ,使用技巧总结。

程序员,他们想的是什么?他们想的永远都是技术,他们崇尚的也永远都是技术。 2938

win10 跳过U8环境检测的IE WebControls.rar

win10 安装u8的时候 提示IE WebControls 不通过,这个工具可以欺骗u8的检查。 跳过U8环境检测的IE WebControls。提示导入失败后,重新检测通过。

2020_11_6 每日一题 1356. 根据数字二进制下 1 的数目排序

给你一个整数数组 arr 。请你将数组中的元素按照其二进制表示中数字 1 的数目升序排序。 如果存在多个数字二进制中 1 的数目相同,则必须将它们按照数值大小升序排列。 请你返回排序后的数组。 示例 1: 输入:arr = [0,1,2,3,4,5,6,7,8] 输出:[0,1,2,4,8,3,5,6,7] 解释:[0] 是唯一一个有 0 个1 的数。 [1,2,4,8] 都有 1 个 1 。 [3,5,6] 有 2 个 1 。 [7] 有 3 个 1 。 按照 1的个数排序得到的结果数组为 [0,1,2.

weixin_42694709的博客 347

最新的sdio 4.0 spec 协议标准 带书签 高清完整PDF版

Part-E1-SDIO-Specification-Ver4.00-Final-120220.pdf:最新的sdio 4.0 spec 协议标准 带书签 高清完整PDF版,包括SDIO 接口的外设,SDIO 接口官方协议等。

LeetCode1356.根据数字二进制下1的数目排序(Java+自定义排序)

题目 给你一个整数数组 arr 。请你将数组中的元素按照其二进制表示中数字 1 的数目升序排序。 如果存在多个数字二进制中 1 的数目相同,则必须将它们按照数值大小升序排列。 请你返回排序后的数组。 示例 1: 输入:arr = [0,1,2,3,4,5,6,7,8] 输出:[0,1,2,4,8,3,5,6,7] 解释:[0] 是唯一一个有 0 个 1 的数。 [1,2,4,8] 都有 1 个 1 。 [3,5,6] 有 2 个 1 。 [7] 有 3 个 1 。 按照 1 的个数排序得到的结果数组为

Fiona20的博客 292

Probability and Statistics - 4th edition

Probability and Statistics - 4th edition

TMS_WebGMaps_1.9.8.0_Full_Source

TMS_WebGMaps_1.9.8.0_Full_Source 全源码 delphi cbuilder

python 排序 sorted多条件排序

python 排序 sorted 如果第一个条件 相同 则按第二个条件排序 怎样遍历一个list 符合下列条件 1. 按照元组的第一个从小到大排序 2. 如果第一个相同 则按照元组第2个从大到小 排序 a=[[2,3],[4,1],(2,8),(2,1),(3,4)] b=sorted(a,key=lambdax:(x[0],-x[1])) printb a=[[2,{'a':8}],[4,{'a':1}],(2,{'a':8}),(2,{'a':1}),(3,{'a':4...

qq_36575363的博客 6778

LeeCode—— #1356根据数字二进制下1的数目进行排序

题目描述: 给你一个整数数组 arr 。请你将数组中的元素按照其二进制表示中数字 1 的数目升序排序。如果存在多个数字二进制中 1 的数目相同,则必须将它们按照数值大小升序排列。请你返回排序后的数组。 示例: 输入:arr = [0,1,2,3,4,5,6,7,8] 输出:[0,1,2,4,8,3,5,6,7] 解释:[0] 是唯一一个有 0 个 1 的数。 [1,2,4,8] 都有 1 个 1 。 [3,5,6] 有 2 个 1 。 [7] 有 3 个 1 。 按照 1 的个数排序得到的结果数组为 [0,

Pinkgranite86的博客 364

(3/500)在线性时间内对二进制数组排序

给定一个二进制数组(数组元素是0和1),请对数组进行排序,要求时间复杂度为O(n),空间复杂度为O(1)。输出内容应该是所有的0在前,之后是所有的1。 例如, 输入:{ 1, 0, 1, 0, 1, 0, 0, 1 } 输出:{ 0, 0, 0, 0, 1, 1, 1, 1 }   1. 傻瓜式方法 一种简单的方法是计算数组中0的个数(假设为k),然后把数组的前k个元素置为0,其他的置

星光灿烂 1483

【Double Week】No.20

C_01 根据数字二进制下 1 的数目排序 给你一个整数数组 arr 。请你将数组中的元素按照其二进制表示中数字 1 的数目升序排序。如果存在多个数字二进制中 1 的数目相同,则必须将它们按照数值大小升序排列。请你返回排序后的数组。 输入:arr = [0,1,2,3,4,5,6,7,8] 输出:[0,1,2,4,8,3,5,6,7] 解释:[0] 是唯一一个有 0 个 1 的数。 [1,2,...

无敌兔0x01 568

一、根据数字二进制下 1 的数目排序(Biweekly20)

题目描述:给你一个整数数组 arr 。请你将数组中的元素按照其二进制表示中数字 1 的数目升序排序。 如果存在多个数字二进制中 1 的数目相同,则必须将它们按照数值大小升序排列。 请你返回排序后的数组。 示例 1: 输入:arr = [0,1,2,3,4,5,6,7,8] 输出:[0,1,2,4,8,3,5,6,7] 解释:[0] 是唯一一个有 0 个 1 的数。 [1,2,4,8] 都有 1 个...

qq_34446716的博客 868

每日一练(按要求排序数组)

给你一个整数数组 arr 。请你将数组中的元素按照其二进制表示中,数字 1 的数目升序排序。 如果存在多个数字二进制中 1 的数目相同,则必须将它们按照数值大小升序排列。请你返回排序后的数组。

weixin_62224447的博客 364

按1的个数排序

对于给定若干由0、1构成的字符串(长度不超过80),要求将它们按1的个数从小到大排序。若1的个数相同,则按字符串本身从小到大排序。要求至少使用一个自定义函数。

qq_57148939的博客 1408

C++中的__builtin_popcount()

函数详解 该函数是C++自带的库函数,内部实现是用查表实现的。 作用:统计数字在二进制下“1”的个数。   相关题目 LeetCode:根据数字二进制下 1 的数目排序 给你一个整数数组 arr 。请你将数组中的元素按照其二进制表示中数字 1 的数目升序排序。 如果存在多个数字二进制中 1 的数目相同,则必须将它们按照数值大小升序排列。 请你返回排序后的数组。 解题思路 在创建一个数...

weixin_44915226的博客 7712
上一篇: 数据结构与算法之动态规划: LeetCode 877. 石子游戏 (Ts版)
下一篇: 数据结构与算法之栈: LeetCode 739. 每日温度 (Ts版)
Wang's Blog
博客等级 码龄12年 7438粉丝 2422原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

Wang's Blog

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值