【教3妹学编程-算法题】检查按位或是否存在尾随零

这篇具有很好参考价值的文章主要介绍了【教3妹学编程-算法题】检查按位或是否存在尾随零。希望对大家有所帮助。如果存在错误或未考虑完全的地方,请大家不吝赐教,您也可以点击"举报违法"按钮提交疑问。

【教3妹学编程-算法题】检查按位或是否存在尾随零,算法,数据结构,leetcode

3妹:呜呜,烦死了, 脸上长了一个痘
2哥 : 不要在意这些细节嘛,不用管它,过两天自然不就好了。
3妹:切,你不懂,影响这两天的心情哇。
2哥 : 我看你是不急着找工作了啊, 工作那么辛苦,哪还有时间想这些啊。
3妹:说到找工作,我又要去刷题了。
2哥:我给你出一道关于美丽的题吧,让你的心情美丽美丽~

题目:

给你一个 正整数 数组 nums 。

你需要检查是否可以从数组中选出 两个或更多 元素,满足这些元素的按位或运算( OR)结果的二进制表示中 至少 存在一个尾随零。

例如,数字 5 的二进制表示是 “101”,不存在尾随零,而数字 4 的二进制表示是 “100”,存在两个尾随零。

如果可以选择两个或更多元素,其按位或运算结果存在尾随零,返回 true;否则,返回 false 。

示例 1:

输入:nums = [1,2,3,4,5]
输出:true
解释:如果选择元素 2 和 4,按位或运算结果是 6,二进制表示为 “110” ,存在一个尾随零。
示例 2:

输入:nums = [2,4,8,16]
输出:true
解释:如果选择元素 2 和 4,按位或运算结果是 6,二进制表示为 “110”,存在一个尾随零。
其他按位或运算结果存在尾随零的可能选择方案包括:(2, 8), (2, 16), (4, 8), (4, 16), (8, 16), (2, 4, 8), (2, 4, 16), (2, 8, 16), (4, 8, 16), 以及 (2, 4, 8, 16) 。
示例 3:

输入:nums = [1,3,5,7,9]
输出:false
解释:不存在按位或运算结果存在尾随零的选择方案。

提示:

2 <= nums.length <= 100
1 <= nums[i] <= 100

思路:

【教3妹学编程-算法题】检查按位或是否存在尾随零,算法,数据结构,leetcode

nums 中的奇数肯定不能参与或运算,这会导致或运算结果的最低位必然是 1。

所以只有偶数能参与或运算,这样最低位必然是 0。

所以判断 nums中是否至少有两个偶数即可。文章来源地址https://www.toymoban.com/news/detail-807005.html

java代码:

class Solution {
    public boolean hasTrailingZeros(int[] nums) {
        int even = nums.length;
        for (int x : nums) {
            even -= x % 2;
        }
        return even >= 2;
    }
}

到了这里,关于【教3妹学编程-算法题】检查按位或是否存在尾随零的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处: 如若内容造成侵权/违法违规/事实不符,请点击违法举报进行投诉反馈,一经查实,立即删除!

领支付宝红包 赞助服务器费用

相关文章

  • C语言经典100例题(51-54)--学习使用按位与& ,按位或 |,按位异或 ^和按位取反~

    目录 题目 问题分析 按位与操作符() 按位或操作符(|) 按位异或操作符(^) 按位取反操作符(~) 代码及运行结果  学习使用按位与 ,按位或 |,按位异或 ^和按位取反~ 对两个二进制数的对应位进行与操作。如果两个位置上的位都是1,则结果为1,否则为0。 0 0 = 0; 0 1 = 0

    2024年02月09日
    浏览(40)
  • Python检查文件是否存在,若不存在则创建

    Python检查文件是否存在,若不存在则创建 在Python中,我们经常需要操作文件。在处理文件时,有时候需要判断目录是否存在。如果目录不存在,则需要创建一个新的目录。本篇文章将介绍如何使用Python来检查目录是否存在,如果不存在则创建一个新的目录。 使用os.path.exist

    2024年02月07日
    浏览(57)
  • 如何检查 Docker 镜像是否存在漏洞

    今天我们来聊聊Docker镜像。 你可能听过Docker,但是你知道什么是Docker镜像吗? 如果你还不知道,别担心,今天我们用幽默的方式来解释一下 首先,Docker镜像就像一份披萨的食谱。你可以把它看作是一个包含了所有制作披萨所需的材料和步骤的清单。 类似地,Docker镜像包含了

    2023年04月24日
    浏览(43)
  • 检查 Bash 中是否存在输入参数

    当我们创建 Bash 脚本时,我们可能希望在我们的脚本中使用参数来成功运行。 因此,我们需要创建一个脚本来检查用户在脚本中使用的输入参数的数量。 当用户在使用脚本或命令时没有传递所需参数时,所有这些都可以防止意外行为,然后我们可以传递一条错误消息,告诉

    2024年02月08日
    浏览(41)
  • Hadoop中命令检查hdfs的文件是否存在

    在Hadoop中,可以使用以下命令检查HDFS文件是否存在: hadoop fs -test -e 其中,是要检查的HDFS文件的路径。 如果文件存在,命令返回0;如果文件不存在,命令返回非0值。 以下是一个示例: 示例中,使用hadoop fs -test -e命令检查/user/hadoop/myfile.txt文件是否存在。接着,通过检查命

    2024年02月14日
    浏览(55)
  • Java检查值是否存在于数组中的3种方法

    在 Java 中,有许多方法可以检查此数组中是否存在特定元素。 时间复杂度:O(N) 辅助空间:O(1) for (int element : arr) {     if (element == toCheckValue) {         return true;     } } 示例代码: 运行结果: Array: [5, 1, 1, 9, 7, 2, 6, 10] Is 7 present in the array: true Java 中的 List contains() 方法用

    2024年02月08日
    浏览(45)
  • 如何在十亿级别用户中检查用户名是否存在?

    不知道大家有没有留意过,在使用一些app注册的时候,提示你用户名已经被占用了,需要更换一个,这是如何实现的呢?你可能想这不是很简单吗,去数据库里查一下有没有不就行了吗,那么假如用户数量很多,达到数亿级别呢,这又该如何是好? 数据库方案 第一种方案就

    2024年02月08日
    浏览(49)
  • 【教3妹学编程-算法题】最大频率元素计数

    2哥 : 3妹,最近有个电视剧《繁花》非常火🔥,你听说了吗? 3妹 :没有,最近一直在忙着找工作,哪有时间看电视啊 2哥 : 啊?大周末还不休息一下啊,这么辛苦。 3妹 :当然了,工作第一,娱乐第二!不过我听说这部剧被央视评为“孤品”, 以后有时间了一定要追一追。

    2024年01月20日
    浏览(33)
  • R语言【cli】——ansi_nzchar():检查是否存在ANSI语句

    Package  cli  version 3.6.0 参数【x】 :Charcater向量。其他对象使用base::as.character()进行转换。 参数【...】 :传入base::nzchar()。

    2024年01月21日
    浏览(47)
  • 检查值是否存在于 Java 中的数组中的4种详细方法介绍

    在 Java 中,有许多方法可以检查此数组中是否存在特定元素。 使用线性搜索方法 使用二进制搜索方法 使用 List.contains() 方法 使用 Stream.anyMatch() 方法 时间复杂度:O(N) 辅助空间:O(1) 通过将搜索间隔重复分成两半来搜索排序数组。从覆盖整个数组的区间开始。如果搜索

    2024年02月14日
    浏览(50)

觉得文章有用就打赏一下文章作者

支付宝扫一扫打赏

博客赞助

微信扫一扫打赏

请作者喝杯咖啡吧~博客赞助

支付宝扫一扫领取红包,优惠每天领

二维码1

领取红包

二维码2

领红包