- 博客(4)
- 收藏
- 关注
原创 JAVA:求整数二进制中1的个数
输入一个整数,输出该数二进制1的个数。使用的按位符:&:二进制之间对比,比较每个位置都是1时,结果为1,否则为0。>>>:无符号右移符将二进制向右位移位数。例子&:>>>:结合以上两种计算符我们可以实现对参数每一位进行比较从而获得我们需要的结果二进制1的个数。代码: public static int getNumber(int n){ int res = 0; int t = n; w
2020-06-02 20:11:32 1514
原创 JAVA:裴波那切数列
java如何实现裴波那切数列定义:Fn = F(n-1)+F(n-2)例如:前几个为(0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144……)。解题思路1.递归最为简单粗暴,清晰明了但是效率低:public class Fibonacci { public Long f1(int n) { if (n == 0) { return 0L; } if (n == 1 || n
2020-06-01 20:04:33 841
原创 JAVA:旋转数组最小数
如何在旋转数组中取得最小值注:旋转数组是指将最开始1或几位元素移到数组尾部解题思路1.旋转之后的数组存在两个上升序列,最小元素在两个升序的中间。2.用首尾两个指针在两个序列中找到最大和最小的值,这样end指向的数则为最小值。代码实现public class TestList { public int minNumber(int[] array){ if (array.length ==0){ return 0; }
2020-05-26 19:36:24 149
原创 java:用两个栈实现一个队列
如何用两个栈实现一个队列,完成队列的进栈和出栈操作。注:栈的特性是先进后出但队列这是先进先出。实现图解1.用pushStack作为进栈队列,将元素都push到pushStack。2.用popStack作为出栈队列,当popStack为空则将pushStack的数据push到popStack,否则直接pop popStack。代码实现:import java.util.Stack;public class TestStack { Stack<Object> pushSt
2020-05-25 19:50:15 393
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人