自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(8)
  • 收藏
  • 关注

原创 找出数组中的重复数字

找出数组中重复数字问题 给定一个长度是n的数组,数组中的所有数字是从0~n之间的。找出数组中的重复数字。 例如[1,1,2,3,4,3],输出的重复数字是1,3. **解法一:**对数组进行排序,然后判断数组中重复数字的方法就是i与i+1之间是否相同,并且注意判断最后一个元素的值,使用快速排序。 ...

2020-03-30 14:42:11 328

原创 java数组实现队列-详解

java数组实现队列 用java数组实现队列,基本的操作有入队(add),出队(poll)和判断队列是否为空(isEmpty)。 入队时在数组的末尾增加元素,出队时将数组的头部元素取出来,判断队列是否为空就判断队列长度是否为0. 下面是代码实现 MyQueue类 public class MyQueue { private int[] elements; //声明数组用来存储队列中的元素 ...

2020-04-02 13:12:38 177

原创 java用数组实现栈

java用数组实现栈 对于栈这种数据结构来说,有3种基本的操作,入栈(push),出栈(pop)还有

2020-04-02 12:53:30 456

原创 续找出数组中的重复数字

续上篇找出数组中的重复数字 **方法二:**利用哈希表实现,时间复杂度就是O(1),但是需要一个空间复杂度是O(n)。

2020-04-02 10:32:22 171

原创 java中的final关键字

final关键字 原则:使用final修饰过的,都是不可改变的。final释义为最终的,就是不可改变的。 final修饰变量 用final修饰的变量,将会成为恒定不变的属性,变量名均为大写。 如果对用final修饰过的变量进行赋值修改,将会报错。 如果声明了final的变量,必须赋值,否则报错。 如下图所示: final修饰方法 任何继承类无法覆盖该方法,这个方法不会被改变。 重载不会受到限制。...

2020-03-30 20:52:48 93

原创 java 中static关键字

static关键字 静态变量 静态变量是属于类的,和对象没有关系。 非静态变量是属于对象的,每一个对象都有一个这个数据的副本,而静态变量只有一个。 对于这个静态变量来说,不同的对象都可以使用引用修改这个静态变量。修改之后所有的对象再访问这个静态变量都是修改之后新的静态变量。 访问静态变量是通过如下方法实现的: 类名.静态变量名 下面具体举例说明: 静态变量类: public class Stat...

2020-03-30 20:42:03 81

原创 java的类修饰符(部分)

java类修饰符 private:只有在本类中可以看见; protected:在本类或者是同一个包中可见; public:对于所有类可见; 默认(无修饰符):在本类或者是同一个包中可见。 ...

2020-03-30 20:01:21 83

原创 快速排序 java 实现

原理: 找到标准数字正确位置,从而将整个数组完成排序。就是把比标准数小的数字放到标准数左边,把标准数大的数字放在标准数右边。分成左右两半以后进行递归,分别对两边进行排序,得到有序数组。 具体方法 一个循环: 首先,从数组的末尾开始扫描,如果high对应的数字大于或等于标准数,则high–;否则,把high对应的数字赋给low对应的数字。 其次,从数组的开始进行扫描,如果low对应的数字小于或等于标...

2020-03-30 14:29:07 70

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除