2024-03-071 分钟
关于位运算的使用技巧及场景
前言 最近刷一些算法题,经常看到一些算法通过位运算快速解题,执行效率高,逼格满满,让我产生了兴趣去了解这一块知识。故对其做一些常用操作及使用场景的笔记记录,方便回顾。 简介 计算机中的数在内存中都是以二进制形式进行存储的,用位运算就是直接对整数在内存中的二进制…
2024-03-041 分钟
求最大公约数(公因子)多种java实现方法
前言 在做算法题的时候,经常会遇到需要求公因数,而其中最大的数就叫最大公因数,也称最大公约数、最大公因子。 公约数:几个整数,公有的约数,叫做这几个数的公约数;其中最大的一个,叫做这几个数的最大公约数。例如:12、16的公约数有1、2、4,其中最大的一个是4,…