本人是一个初入java领域的一名小白,所以每天会练习几个java题,每一段代码有自己写的,有从网上借鉴的,由于来源已经记不清了,所以只能在这里表示感谢。这只是一个java小白日常笔记,可以给予一些和我一样的小白提供解题思路,所以大神们请手下留情~~
——————————————
- 完全数计算
- 最大连续1的个数
- 字符串价值
- 转置矩阵
- 循环数比较_1
- 机器人能否回到原点
- 二分查找
- 第三大的数
- 等差数列
- 查询后的偶数和
- 按奇偶排序数组
- 按奇偶排序数组_II
1. 题目描述
完全数(Perfect number),又称完美数或完备数,是一些特殊的自然数。它所有的真因子(即除了自身以外的约数)的和(即因子函数),恰好等于它本身。例如:28,它有约数1、2、4、7、14、28,除去它本身28外,其余5个数相1+2+4+7+14=28。
给定函数count(int n),用于计算n以内(含n)完全数的个数。计算范围, 0 < n <= 500000返回n以内完全数的个数。 异常情况返回-1 public static int count( int n)
示例1
输入 1000
输出 3
public static int count( int n) {
int count=0;
if(n<=1) {
return -1;
}
for(int i=2;i<n;i++) {
int sum=getSum(i);
if(sum==i) {
count++;
}
}
return count;
}
private static int getSum(int n) {
int sum=1;
for(int i=2;i<n/i;i++) {
if(n%i==0) {
sum+=i+n/i;
}
}
return sum;
}
2. 给定一个二进制数组, 计算其中最大连续1的个数。
示例1:
输入: [1,1,0,1,1,1]
输出: 3
解释: 开头的两位和最后的三位都是连续1,所以最大连续1的个数是 3.
public static int findMaxConsecutiveOnes(int[] nums) {
int max=0;
int sum=0;
for(int i=0;i<nums.length;i++) {
if(nums[i]==1) {
sum++;
}else {
sum=0;
}
if(sum>max) {
max=sum;
}
}
return max;
}
3. 题目描述
有一种有趣的字符串价值计算方式:统计字符串中每种字符出现的次数,然后求所有字符次数的平方和作为字符串的价值
例如: 字符串"abacaba",里面包括4个’a’,2个’b’,1个’c’,于是这个字符串的价值为4 * 4 + 2 * 2 + 1 * 1 = 21
private static int getMethod(String s,int k) {
char [] chs=s.toCharArray();
ArrayList al=new ArrayList();
for(int x=0;x<chs.length;x++) {
if(!al.contains(chs[x])) {
al.add(chs[x]);
}
}
//System.out.println(al);
int [] counts=new int[al.size()];
int index=0;
for(int y=0;y<al.size();y+&#