面试题:怎么以最快速度计算8*4:

简介: 面试题:怎么以最快速度计算8*4:

我们第一想法肯定是直接乘除,但显然这不是面试官想要的答案。这是就用到了我们所学的位运算符:

<<(左移):计算乘法

>>(右移):计算除法

代码演示:

1.左移算法:位移数作为2的次幂与操作数相乘: 例计算8*4


public static void main(String[] args) {
        // 8 * 4 ,4为2的2次方,故左移两位
        System.out.println(8 << 2);// 32
    }


2.右移算法:操作数除以位移数的二次幂: 例计算8/4:

public static void main(String[] args) {
        // 8 / 4 ,4为2的2次方,故右移两位
        System.out.println(8 >> 2);// 2
    }


目录
相关文章
|
机器学习/深度学习 存储 算法
精讲算法的时间复杂度
精讲算法的时间复杂度
|
算法
算法刷题-数组
算法刷题-数组
62 0
算法刷题-数组
|
5月前
|
消息中间件 存储 算法
这些年背过的面试题——实战算法篇
本文是技术人面试系列实战算法篇,面试中关于实战算法都需要了解哪些内容?一文带你详细了解,欢迎收藏!
|
8月前
|
算法 Java 程序员
【Java程序员面试专栏 数据结构篇】五 高频面试算法题:二叉树
【Java程序员面试专栏 数据结构篇】五 高频面试算法题:二叉树
67 0
|
前端开发 JavaScript 数据库
刷题,巩固基础的好方法
刷题,巩固基础的好方法
106 0
刷题,巩固基础的好方法
|
缓存 算法
面试题精选:神奇的斐波那契数列
面试题精选:神奇的斐波那契数列
208 0
面试题精选:神奇的斐波那契数列
|
算法 搜索推荐 C++
【算法】面试必备之0基础学算法 快速排序(详细讲解+私人笔记+代码展示)
二分查找又称折半查找、二分搜索、折半搜索等,是在分治算法基础上设计出来的查找算法,对应的时间复杂度为O(logn)。到这里是不是感觉很熟悉,我们前两期的算法知识,也是基于分治的方法去进行学习的,如果有这方面还不了解的朋友,你可以到我的第一篇文章(0基础学算法)里面去查看一下。
146 0
【算法】面试必备之0基础学算法 快速排序(详细讲解+私人笔记+代码展示)
|
人工智能 算法 搜索推荐
【算法】面试必备之0基础学算法 归并排序(详细讲解+私人笔记+代码展示)
归并排序是一个稳定的排序算法,在进行子数组合并的时候,我们可以设置当元素大小相等时,先将前半部分的数据放入临时数组,这样就可以保证相等元素在排序后依然保持原来的顺序,并且归并排序的执行效率与原始数据的有序程度无关,其时间复杂度是非常稳定的,都是O(nlogn) ...
152 0
【算法】面试必备之0基础学算法 归并排序(详细讲解+私人笔记+代码展示)
|
存储 索引
【面试题】如此高效的斐波那契数列你见过吗?
递归中经典的题目就是斐波那契数列,而且在面试中,面试官也特别喜欢问你这道题
192 0
【面试题】如此高效的斐波那契数列你见过吗?
|
机器学习/深度学习 算法 Java
图解经典区间 DP 问题(含「记忆化搜索」解决方案)|Java 刷题打卡
图解经典区间 DP 问题(含「记忆化搜索」解决方案)|Java 刷题打卡