- 博客(5)
- 收藏
- 关注
RSS订阅原创 Boyer-Moore 摩尔投票算法
Majority Element题目介绍： 给定一个长度为n的数组的时候，找出其中的主元素，即该元素在数组中出现的次数大于n/2的取整。 思路 如果把众数记为 +1，把其他数记为 -1，将它们全部加起来，显然和大于 0，从结果本身可以看出众数比其他数多。 算法 class Solution { public int majorityElement(int[] nums) { ...
2020-03-13 15:24:15
143
原创 埃氏筛法求质数个数
class Solution { public int countPrimes(int n) { if(n<=1) return 0; int sum=0; int[] nums=new int[n]; nums[0]=1; for(int i=2;i<=Math.sqrt(n);i++){ ...
2020-03-02 13:54:59
140
原创 String和Int的相互转换
// String 转int String str = “123”; int a = Integer.parseInt(str); // int 转 String int b = 1; String str = String.valueOf(b);
2020-03-01 17:38:00
59
原创 关于Integer和int
1、Integer是对象类型，是int的包装类，int则是java的一种基本数据类型 2、Integer变量必须实例化后才能使用，而int变量不需要 3、Integer实际是对象的引用，当new一个Integer时，实际上是生成一个指针指向此对象；而int则是直接存储数据值 4、Integer的默认值是null，int的默认值是0 ...
2020-02-23 20:34:34
66
原创 关于==和equals碰到的问题
首先 ==是判断两个变量或实例是不是指向同一个内存空间，equals是判断两个变量或实例所指向的内存空间的值是不是相同 ==是指对内存地址进行比较 ， equals()是对字符串的内容进行比较 ==指引用是否相同， equals()指的是值是否相同 class Solution { public boolean isPalindrome(ListNode head) { ...
2020-02-23 15:37:17
64
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人