记《判断一个整数是否是奇数》的思考

最新推荐文章于 2021-02-16 19:40:45 发布
最新推荐文章于 2021-02-16 19:40:45 发布
阅读量337 收藏
点赞数 1
CC 4.0 BY-SA版权
分类专栏： 随笔 概念
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/xiongjiexi/article/details/88929397
本文探讨了判断整数是否为奇数的方法，包括使用取余运算、移位运算及按位与运算，并深入分析了为何2的幂次取模可以优化为位运算，最后给出了一个高效的实现方式。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

哪儿看到的文章

知乎上看到这篇文章: 链接

题目

判断一个整数是否是奇数, 按如下方法给出方法体.

public boolean isOdd(int i);

思考过程

取余来判断
负数怎么办
移位运算
按位与(&)

这是终极操作

效率

位运算和取模运算最终效率差不多的原因是什么?

编译器会对2的指数取模优化成位运算

取模优化

为什么取模会优化成位运算?
首先, '按位与’运算有如下规则:

按位运算时, &0则一定为0, &1则为原数.

就有如下推论:

x%2 >>> x&1
x%4 >>> x&3
x%8 >>> x&7
x%n >>> x&(n-1)

结论:

2的指数取模可优化成位运算

如何判断一个整数是不是奇数----最佳方式
wenpengy的专栏
11-05 1万+
通常判断一个整数是否是奇数，大家会这样来做： public static boolean isOdd(int i){ return i%2 != 1 ;} 或者 public static boolean isOdd(int i){ return i%2 == 0 ;}  显然，第一种当 i 是负数时就会出现判断错误。第二种与 0 比较是很明
判断一个整数是否是奇数：
weixin_34248487的博客
01-07 203
判断一个整数是否是奇数： //现代流行的"程序员" publicstaticboleanisOdd(intn) { while(true) { if(n==1)returntrue; elseif(n==0)returnfalse; n=n-2; } } //中规中矩的程序员 publicstaticboolean...
Odd - 判断一个整数是不是奇数
期待下集是个可爱梦儿
08-26 878
var   i: Integer;   b: Boolean; begin   i := 11;   b := Odd(i);               {是奇数返回真}   ShowMessage(BoolToStr(b)); {True}   i := 1
Java判断一个整数是否为奇数
yoyochina的专栏
02-12 632
如下面的代码所示：   public class isOdd { public static void main(String[] args) { int a = 3; int b = -3; //方法1 System.out.println((a % 2) != 0); System.out.println((b % 2) != 0); //方法2 ...
判断一个整数是否为奇数（位运算学习）
wuxiangfengs的博客
02-16 1006
x >> y 表示x/（2的y次方） x << y 表示x*（2的y次方） 10 & 3 可以看作 1010& 0011 每位做与运算 结果为0010=2 10 |3 可以看作 1010 |0011 每位做或运算 结果为1011=11 这里说明 位运算是 优于 求余运算的 可是在测试的时候可能会发现二者运算时间差的不是很大，只有很小的...
条件判断 编写一个程序，判断一个整数是奇数还是偶数，并输出结果。
04-11
我们可以使用余数运算符（%）来判断一个整数是奇数还是偶数。如果这个整数除以2的余数为0，则它是偶数，否则为奇数。现在，请看下面的代码： ```python num = int(input("请输入一个整数：")) if num % 2 == 0: ...
用python输入一个正整数n，判断n是不是素数
03-30
好的，我现在需要帮助用户找到如何用Python编写程序来判断一个正整数是否为素数。用户已经提供了一些参考资料，我需要先理解这些引用的内容，然后结合自己的知识来生成正确的示例代码。 首先，根据用户提供的引用，...
用C语言写 计算给定的一系列正整数中奇数的和
03-28
判断一个数是否为奇数，可以用取模运算，即num % 2 != 0。如果是奇数，就加到总和中。 然后，我需要考虑变量的初始化。总和sum应该初始化为0，每次输入一个数，判断是否为奇数，如果是就累加。 程序的步骤大概是...
Python如何判断数据是奇数
02-28
首先，我得解释清楚在Python中如何判断一个数是否为奇数。通常，这可以通过取模运算或者位运算来实现。 接下来，我需要考虑用户可能的背景。如果是新手，可能需要详细的步骤解释和示例代码。用户可能不太了解取模...
输入一个数字，判断是不是大于1的奇数，打印中间列为空白，四周为倒三角形，输入3、5、7、9
最新发布
04-01
此时，对于输入的n（必须是大于1的奇数），生成一个n行n列的空心正方形，其中第一行和最后一行全为星号，其他行只有首尾为星号，中间为空格。例如，当n=5时： ***** * * * * * * ***** 但这可能不符合“倒三角形”...
#判断一个数是否是奇数的优化
小Gd 的博客
04-28 300
微信推送上看了一个Java面试题，文章的作者说可能是最简单的面试题了，题目就是判断一个数是否是奇数。 作者一开始指出大多数人会这样做 public boolean isOdd(int i) { if( i % 2 == 1 ) { System.out.println("是奇数"); } else { System.out.println("是偶数"); } } 编译的时候发现错误...
java解惑㈠——判断一个数是否为奇数
世上无难事，只要肯攀登
09-26 4138
判断一个数是否为奇数，一般情况下我们会这样写： void isOdd(int number){ if(number != 0){ System.out.println("为奇数"); }else { System.out.println("为偶数"); } } 这种方法我觉得更直观一点： 第二种方法是这样的： void isOdd(int numbe
一题多解 —— 判断一个数是否为奇数
09-05 2229
对 2 取模，是否为 1？（负奇数对 2 取模，为 -1） jshell&gt; 5 % 2 $1 ==&gt; 1 jshell&gt; -5 % 2 $2 ==&gt; -1 同 1 相与； jshell&gt; 5 &amp; 1 $3 ==&gt; 1 jshell&gt; -5 &amp; 1 $4 ==&gt; 1 所以num &amp; 1 == 1判断一个数是否为奇...
Swift - 点击事件奇偶次判断
gongyuhonglou的博客
05-31 1621
// 按钮点击事件     func onTouchUpInside() {         struct touchUpInside {             static var count: Int = 0         }         touchUpInside.count += 1         print(touchUpInside.count)         if tou
java判断奇数最优方法_Java 奇数特性及优化方案
weixin_39923623的博客
02-16 205
在某些时候，出于某些目的可能会要求进行一些奇数性的判断，如果你是newer，很有可能因为经验的不足造成一些在后期让人难以发现的的bug。如何进行奇数判断有可能你会这么写public static boolean isOdd(int i) {return i % 2 == 1;}也有可能你会这么写public static boolean isOdd(int i) {return i % 2 != ...
判断一个数是偶数还是奇数
xg17_38241417124的博客
12-04 2401
include<stdio.h>main(void) { int a; while(-1) { printf("请输入你的数字:"); scanf("%d",&a); if(a%2==0) printf("%d是偶数\n",a); else printf("%d是奇数\n",a); } return 0; }
算法——指数取模运算（蒙哥马利算法）
treasure_wang的博客
12-03 8765
蒙哥马利算法简介 蒙哥马利(Montgomery)幂模运算是快速计算a^b%k的一种算法，是RSA加密算法的核心之一。——百度百科 用到的公式 (a * b) % p = a % p * b % p % p 推论 base^exp % p = （base % p） * （base % p） * … *（base % p） % p（总共exp个小括号） 若为exp偶数 = （base^2 %...
取模运算性质_白话科学之有趣的模2运算
weixin_39616348的博客
01-02 1952
有人在悟空问答里问我：什么是模2运算？在这里，我就用浅显的语言，来为大家说说这有趣的模2运算。首先这个问题涉及到远古20000年至今还被广泛应用；其次这个问题横亘哲学、数学、现代计算机技术、通信技术等诸多学科，涉猎广泛，作为一个科普题目来说，非常有意义。“模2运算”在我们上大学里应用数学里进制转换里涉及到，学习计算机及相关专业的基础学科里也学习到。一、什么是模？什么是“模2运算”那么什么是“模”呢...
为什么HashMap的容量为2的指数
weixin_34452850的博客
09-03 1456
为什么HashMap的容量为2的指数 一. HashMap的容量揭秘 我们知道，HashMap的容量要求为2的指数(16、32、256等)，默认为16。此外，HashMap也支持在构造器中指定初始容量initialCapacity，并会将容量设置为大于等于initialCapacity的最小的2的指数。HashMap会基于这个容量创建table数组： /** * The table, i...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值