- 博客(5)
- 收藏
- 关注
RSS订阅原创 统计1到n这n个数中出现1的个数
拿到这个题目，第一想法就是挨个遍历这n个数，然后一次统计，这样效果很低，考虑的情况也很多。而且，这种做法，根本不会引起面试官对我们的青睐!所以，无疑，需要改进！！！ 有一个比较好的解决办法是：直接看代码，比较好解释! public int NumberOf1Between1AndN_Solution(int n) { if(n<=0) return 0;
2016-05-18 00:21:31
718
原创 找出1到n缺失的那个数
这道题，刚才开始看的时候想到就是调用Arrays.sort()方法，但是因为sort()采用的是快排算法，所以时间复杂度是O(nlgn),不够优化。 第二个方法是：因为求1到n的和可以直接用公式：n*(1+n)/2，但是这里存在一个问题，万一n很大时，会溢出，所以在某些条件下不可行！ 第三个方法，可以说是目前的最佳选择！异或！先用一个变量记录1一直异或到n的值，最后再将这个值与给定数组中的值异或，最
2016-05-18 00:08:55
1249
原创 final关键字
final可以用来修饰数据、方法和类。 当final修饰一个基本类型变量时，表示这个变量是一个常量，必须对它赋值，并且只可以被初始化一次，而当final修饰一个引用类型变量时，表示这个这个引用恒定不变，但是这个引用的内容是可以改变的！ 方法可以有final类型的参数，这意味着你将无法修改此参数！ 被final修饰的方式是无法被重写的，这一点与private相似；被final修饰的类是不可以被继承的，
2016-05-13 23:20:27
181
原创 java中的static关键字
static关键字可以用来修饰方法或者变量，不可以用来修饰类或者接口。被static修饰的方法或者变量，在类被加载的时候会被加载到内存，被这个类的所有实例共享。被static修饰的方法中，不可以之间调用非static方法或直接引用非static变量，但是非static方法可以直接调用static方法。而static最直接的作用就是，可以直接通过类名调用被static修饰的变量或者方法。 在内存方面的
2016-05-13 22:57:12
198
原创 文章标题
Java中的集合类分为Colleaction和Map，这是两个接口，继承Collection的接口有List和Set。 先从List接口下的子类说起，所有的list，是有序的，这个有序是指元素在list中的顺序与放入的顺序是相同的，并且list中的元素是可以重复的，还可以有空值。实现List接口的类有ArrayList、LinkedList、Vetor。Vector还有一个子类是Stack，Stac
2016-05-12 23:42:04
230
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人