100166. 检查按位或是否存在尾随零 --力扣 --JAVA

简介: 给你一个 正整数 数组 nums 。你需要检查是否可以从数组中选出 两个或更多 元素,满足这些元素的按位或运算( OR)结果的二进制表示中 至少 存在一个尾随零。例如,数字 5 的二进制表示是 "101",不存在尾随零,而数字 4 的二进制表示是 "100",存在两个尾随零。如果可以选择两个或更多元素,其按位或运算结果存在尾随零,返回 true;否则,返回 false 。

 题目

给你一个 正整数 数组 nums

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

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

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

解题思路

    1. 双层循环,获取每两个元素组合后的结果;
    2. 奇数的二进制表示一定不存在尾随零,而偶数一定存在尾随零;
    3. 判断获得结果是否为偶数,是则直接返回true。

    代码展示

    class Solution {
        public boolean hasTrailingZeros(int[] nums) {
            int len = nums.length;
            for(int i = 0; i < len; i++){
                for(int j = i +1; j < len; j++){
                    int temp = nums[i] | nums[j];
                    if(temp % 2 == 0){
                        return true;
                    }
                }
            }
            return false;
        }
    }

    image.gif


    目录
    相关文章
    |
    6天前
    |
    算法 Java 程序员
    Java检查字符串是否为回文
    Java检查字符串是否为回文
    |
    6天前
    |
    算法 Java
    [Java·算法·简单] LeetCode 27. 移除元素 详细解读
    [Java·算法·简单] LeetCode 27. 移除元素 详细解读
    27 1
    |
    6天前
    |
    算法 Java C语言
    C++和Java中的随机函数你玩明白了吗?内附LeetCode470.rand7()爆改rand10()巨详细题解,带你打败LeetCode%99选手
    C++和Java中的随机函数你玩明白了吗?内附LeetCode470.rand7()爆改rand10()巨详细题解,带你打败LeetCode%99选手
    |
    6天前
    |
    算法 Java
    [Java·算法·简单] LeetCode 13. 罗马数字转整数 详细解读
    [Java·算法·简单] LeetCode 13. 罗马数字转整数 详细解读
    25 0
    |
    6天前
    |
    算法 Java
    [Java·算法·简单] LeetCode 392. 判断子序列 详细解读
    [Java·算法·简单] LeetCode 392. 判断子序列 详细解读
    42 0
    |
    6天前
    |
    存储 canal 算法
    [Java·算法·简单] LeetCode 125. 验证回文串 详细解读
    [Java·算法·简单] LeetCode 125. 验证回文串 详细解读
    31 0
    |
    6天前
    |
    缓存 安全 Java
    【Java技术专题】「攻破技术盲区」带你攻破你很可能存在的Java技术盲点之技术功底指南(鲜为人知的技术)
    【Java技术专题】「攻破技术盲区」带你攻破你很可能存在的Java技术盲点之技术功底指南(鲜为人知的技术)
    12 0
    |
    6天前
    |
    安全 Java 开发者
    Java中的读写锁ReentrantReadWriteLock详解,存在一个小缺陷
    【5月更文挑战第8天】Java中的读写锁ReentrantReadWriteLock详解,存在一个小缺陷
    14 2
    |
    6天前
    |
    Java Maven
    【Java报错】显示错误“Error:java: 程序包org.springframework.boot不存在“
    【Java报错】显示错误“Error:java: 程序包org.springframework.boot不存在“
    44 3
    |
    1天前
    |
    Java 编译器
    Java一分钟之——异常分类:检查异常与运行时异常
    【5月更文挑战第20天】Java异常处理分为检查异常(Checked Exceptions)和运行时异常(Unchecked Exceptions),两者在编译期处理方式不同。检查异常需捕获或声明,如`IOException`,而运行时异常如`NullPointerException`在运行时终止程序。常见问题包括不恰当的异常使用、过度捕获和忽略异常信息。避免策略包括正确区分异常类型、具体捕获和处理异常信息。示例代码展示了如何处理这两种类型的异常。理解并妥善处理异常能提升程序的健壮性和可维护性。
    23 4

    热门文章

    最新文章