给定一个只有0和1的二进制数组，想收集所有元素是1的下标位置，有没有时间复杂度只跟1的个数相关的方法？

琥珀忘记了 2018-03-28 08:34:26

给定一个只有0和1的二进制数组，想收集所有元素是1的下标位置，有没有时间复杂度只跟1的个数相关的方法？

...全文

547 2 打赏收藏转发到动态举报

写回复

2 条回复

切换为时间正序

请发表友善的回复…

发表回复

砸死牛顿的苹果 2018-03-30

打赏
举报

回复

replace?

tanta 2018-03-28

打赏
举报

回复

这个应该跟总数相关的，一趟循环。如果是一个字或字节中1的个数，倒是有简单的办法（使用位运算）。

2023-06-02：给定一个二进制数组 nums 和一个整数 k，k位翻转就是从 nums 中选择一个长度为 k 的子数组，同时把子数组中的每一个 0 都改成 1 ，把子数组中的每一个 1 都改成 0。返回数组中不存在 0 所需的最小 k位...

给定一个二进制数组 nums , 找到含有相同数量的 0 和 1 的最长连续子数组，并返回该子数组的长度。示例 1: 输入: nums = [0,1] 输出: 2 说明: [0, 1] 是具有相同数量0和1的最长连续子数组。示例 2: 输入: nums = ...

1004. 最大连续1的个数 III提示中等517相关企业给定一个二进制数组nums和一个整数k，如果可以翻转最多k个0，则返回数组中连续1的最大个数。6,1,1,1,1,粗体数字从 0 翻转到 1，最长的子数组长度为 6。10[0,0,1,1,,1,1...

= num范围中每个数字i，计算其二进制数中的1的数目并将它们作为数组返回值（要求算法的时间复杂度为O（n））。示例1 输入： 2 输出： [0,1,1] 示例2 输入： 5 输出： [0,1,1,2,1,2] 解题思路：再遍历...

给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出和为目标值 target 的那两个整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复...

数据结构与算法

33,010

社区成员

35,327

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章