当前位置: 首页 > news >正文

算法:判断一个整数是不是2的阶次方

一、思路

核心:不断除以2,缩小判断的范围

判断整数除以2的余数是否为0,如果不为0,则直接返回false;如果为0,则将将整数除以2后重复本步骤。

注意: 1为2的0次幂。

二、代码

public class NumberCheckTest {public static void main(String[] args) {System.out.println(numberCheck(0));System.out.println(numberCheck(1));System.out.println(numberCheck(2));System.out.println(numberCheck(3));System.out.println(numberCheck(4));System.out.println(numberCheck(6));}public static boolean numberCheck(int number) {//判断标志boolean flag = true;if (number == 0) {return false;}while (number > 1) {if (number % 2 == 0) {number = number / 2;} else {flag = false;break;}}return flag;}}

http://www.mrgr.cn/news/21876.html

相关文章:

  • win11如何录屏
  • Java | Leetcode Java题解之第392题判断子序列
  • 配置Microsoft Exchange接受域的详细指南
  • XGBoost算法-上
  • 什么是Kubernetes RBAC?
  • mac|安装nginx
  • 【编程底层思考】垃圾收集机制,GC算法,垃圾收集器类型概述
  • golang学习笔记10——golang 的 Gin 框架,快速构建高效 Web 应用
  • 一维数组呢 ,怎么转换成 批次 句子长度 特征值 python pytorch lstm 编程 人工智能
  • 华为 HCIP-Datacom H12-821 题库 (13)
  • Chapter 13 普通组件的注册使用
  • 初步了解VTK装配体
  • c语言 #define 详解
  • c++ 链表详细介绍
  • Java | Leetcode Java题解之第391题完美矩形
  • 华为-2017-测试工程师笔试试卷
  • Linux网络测试和故障排查命令
  • World of Warcraft [Warrior Freeblue][Hunter Grandel]
  • C# System.Linq提供类似SQL语法的高效查询操作
  • MySQL面试题大全和详解,含SQL例子