![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
JAVA算法题
Link♛
hello world
展开
-
用数组实现ArrayList
用数组实现ArrayList一、数组介绍二、Java中使用数组三、实现ArrayList判断当前数组是否为空是否包含某个元素查找元素返回对应索引的值设置index位置元素的值清空所有元素返回当前元素的数量添加元素到尾部向index位置添加元素移除index位置元素返回元素集合判断是否越界确保数组容量一、数组介绍数组是一种顺序存储的线性表,可以存储多个值,每个元素可以通过索引进行访问,所有元素的内存地址是连续的。优点:空间利用率高。查询速度高效,通过下标来直接存取。缺点:插入原创 2022-04-27 19:30:22 · 685 阅读 · 1 评论 -
Java-斐波那契数
题目如下: 求第n个斐波那契数 斐波那契数列:这个数列从第3项开始,每一项都等于前两项之和。 下标 0 1 2 3 4 5 6 7 数列 0 1 1 2 3 5 8 13方法一:public class Test { public static long fun1(long n){ if(n<=1) return n; return fun1(n-1)+fun1(n-2); }采用递归的方式:存在问题 n越大运行的就越慢时原创 2022-04-26 11:43:53 · 828 阅读 · 1 评论 -
Java-求数字n的所有约数
题目求数字n的所有约数例如:输入n=6,则输出 1,2,3,6输入n=10,则输出1,2,5,10输入n=16,则输出1,2,4,8,16方法一:public static void getDivisor01(int n) { for (int i = 1; i <= n; i++) { if (n % i == 0) { System.out.println(i); } }}方法二:public static void getDivisor05(int n)原创 2022-04-26 11:17:22 · 2141 阅读 · 0 评论 -
T(n)=T(n-1)+n(n为正整数)及T(0)=1,则该算法的时间复杂度为多少?
有如下题目: 设某算法的时间复杂度为递推关系式T(n)=T(n-1)+n(n为正整数)及T(0)=1, 则该算法的时间复杂度为多少?根据推导得出答案:T(n)=T(n-1)+n=T(n-2)+(n-1)+n=T(n-3)+(n-2)+(n-1)+n=T(n-4)+(n-3)+(n-2)+(n-1)+n=T(2)+3+…..+(n-2)+(n-1)+n=T(1)+2+3+…..+(n-2)+(n-1)+n=T(0)+1+2+3+……+(n-2)+(n-1)+n=1+1+2+3+…..+原创 2022-04-25 19:03:53 · 3238 阅读 · 0 评论 -
JAVA实现算法题-移动零
JAVA实现 移动零题目实现思路完整代码如下:注意事项谢谢大家观看题目给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序。示例:输入: [0,1,0,3,12] 输出: [1,3,12,0,0]实现思路大概思路如下图:由图可知,数组的第一个位置就是0,根据题目要求我们要将它移动到数组的末尾。这里采用的是将数组里的元素(从0的位置开始)进行两两比较,如果0的下一个位置上的数非零,那么就将0与下一个位置上的数互换,换完后的位置上的0再与下一个位置上数进行原创 2021-06-07 22:16:46 · 696 阅读 · 2 评论