java每日练习_day4

本人是一个初入java领域的一名小白，所以每天会练习几个java题，每一段代码有自己写的，有从网上借鉴的，由于来源已经记不清了，所以只能在这里表示感谢。这只是一个java小白日常笔记，可以给予一些和我一样的小白提供解题思路，所以大神们请手下留情~~
——————————————

1. 完全数计算
2. 最大连续1的个数
3. 字符串价值
4. 转置矩阵
5. 循环数比较_1
6. 机器人能否回到原点
7. 二分查找
8. 第三大的数
9. 等差数列
10. 查询后的偶数和
11. 按奇偶排序数组
12. 按奇偶排序数组_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+&#