![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
面试题目
落程魄序
大家好,我是落魄哥,Java程序员一枚,主要分享Java技术、读书笔记、源码、算法等,欢迎大家关注
展开
-
判断一个正整数是否是2的整数次幂???
判断一个正整数是否是2的整数次幂??? 实现一个方法,来判断一个正整数是否是2的整数次幂(如16是2的4次方,返回 true;18不是2的整数次幂,则返回false)。法一:暴力法思路:1.变量temp从1一直以2次幂增加,当增加到temp = target就返回true;2.如果temp > target直接返回false;public boolean funV1(int a) { int temp=1; //迭代变量,从1开始 whil原创 2020-08-30 23:54:27 · 1033 阅读 · 0 评论 -
Java如何优雅求最大公约数??
前言 在面试中经常会遇到关于数学的算法题目,比如如何求两个数的最大公约数??我记得这个好像初中就 学过。课本中讲了大概两种方式:1.辗转相除法 2.更相减损术。具体的算法大家可以去知乎上去查看具体 的算法。法一:暴力法 /** * 暴力法 * 两个数的最大公约数 */ public int getMaxCommonDivisor(int a,int b) { int min = Math.min(a,b); int原创 2020-08-30 17:59:06 · 306 阅读 · 0 评论 -
java实现计算两个超大整数的和,计算的结果超过int类型的范围
在网上无意间看了一道简单的面试题,题目:计算两个超大整数的和,计算的结果超过int类型的范围首先,遇到这种情况的话,思路一般为是将数字转换为其他类型,然后进行计算,那么这道题的做法就可以将数字转换为字符串进行下一步的求解。具体的代码如下:public class Test {private static String calculate(String str) { String ...原创 2019-05-20 09:09:26 · 3917 阅读 · 1 评论 -
栈的压入,弹出序列是否匹配(面试题一)
题目原题:输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序,序列4,5,3,2,1是该压栈序列对应的一个弹出序列,但4,3,5,1,2就不可能是该压栈序列的弹出序列。(注意:这两个序列的长度是相等的)这道题的解题思路有很多,我在网上看到许多的解法,比如直接遍历数组,从每一项开始,每项...原创 2019-05-22 08:53:48 · 283 阅读 · 0 评论