百度模拟试题

（1）

代码：

import java.util.Scanner;

public class PerfectNumber

{

    public static int perfectNumberCheck(int n)

    {

        int i=2;

        int sum=1;

        while(i<n)

        {

            if(n%i==0) {

                sum += i;

                break;

            }

            i++;

        }

        int end=n/i;

        i++;

        for(;i<=end;i++)

        {

            if(n%i==0) {

                sum += i;

            }

        }

        if(sum==n)

            return 1;

        return 0;

    }

}

（2）

代码：

public class PerfectNumber
{
    public static int canArrangeWords(String arr[])
    {
        int[] numStart=new int[27];
        int[] numEnd=new int[27];
        for(int i=0;i<arr.length;i++)
        {
            int len=arr[i].length();
            int startIndex=arr[i].charAt(0)-97;
            numStart[startIndex]++;
            int endIndex=arr[i].charAt(len-1)-97;
            numEnd[endIndex]++;
        }
        int j=0;
        int indexNum=0;
       while(j<numStart.length)
       {

           if(Math.abs(numStart[j]-numEnd[j])>1) {
               return 0;
           }
           if(Math.abs(numStart[j]-numEnd[j])==1) {
               indexNum++;
               j++;
               continue;
           }
           while(numStart[j]==numEnd[j])
               j++;
       }
        if(indexNum<=2)
            return 1;
        return 0;

    }
}