算法题分析

【题目描述】
在主城站街很久之后，小萌决定不能就这样的浪费时间虚度青春，他打算去打副本。
这次的副本只有一个BOSS，而且BOSS是不需要击杀的，只需要和它比智力…….
BOSS会列出一正整数的序列，由小萌先开始，然后两个人轮流从序列的任意一端取数，取得的数累加到积分里，当所有数都取完，游戏结束。
假设小萌和BOSS都很聪明，两个人取数的方法都是最优策略，问最后两人得分各是多少。
输入
第一行：一个正整数N（2 ≤ N ≤ 100），表示序列中正整数的个数。
第二行至末尾：用空格隔开的N个正整数（1 ≤ a[i] ≤ 200）
输出
只有一行，用空格隔开的两个数，小萌的得分和BOSS的得分。
样例输入
6
4 7 2 9 5 2
样例输出
18 11

上面的题目，在一个讨论组看到后自己写一个自己想的解法。

package com.demo;public class Main {    public static void main(String[] args) {        int[] a ={4,7,2,9,5,2};//输入数据        int PA=0,PBOSS=0;//Pa表示挑战者，PBoss表示Boss        int[] indexArray = toIndexArray(a);        boolean tt =false;        int flag = (indexArray.length&0x001 )== 1?(indexArray.length>>1)+1:(indexArray.length>>1);        for(int i=0;i<indexArray.length;i++){            if(i<flag){                if(indexArray[i]==-1){                    PA+=a[2*i];                    tt=true;                }else{                    if(!tt){                        PA+=a[2*i+indexArray[i]];                        PBOSS+=a[2*i+1-indexArray[i]];                    }else{                        PA+=a[2*i-1+indexArray[i]];                        PBOSS+=a[2*i-indexArray[i]];                    }                }            }else{                if(indexArray[i]==-1){                    PBOSS+=a[2*i];                    tt=true;                }else{                    if(!tt){                    PBOSS+=a[2*i+indexArray[i]];                    PA+=a[2*i+1-indexArray[i]];}                    else {                        PBOSS+=a[2*i-1+indexArray[i]];                        PA+=a[2*i-indexArray[i]];                }                }            }        }        System.out.println("PA"+PA);        System.out.println("PBOSS"+PBOSS);    }    /**    *设置一个数组，返回每两个数中最大的数坐标，第一个数大那就是返回0否者返回1，如果数组长度是奇数，到了中间数不比较，直接设置为-1，并且把步长i-1.继续每两个数比较。下面算法用了一些小的技巧    */    public static int[] toIndexArray(int[] a){        int ban =a.length>>1;//        boolean b = (a.length&0X0001) ==1?true:false;        int[] c;        if(b){            c= new int[ban+1];        }        else {            c=new int[ban];        }        if(b){            int ban2 =ban>>1;            for(int i=0,j=0;i<a.length;i=i+2,j++){                if((ban&0x001)==1){                    if(i==ban+1){                        c[j]=-1;                        i--;                        continue;                    }                    if(a[i]>=a[i+1]){                        c[j]=0;                    }                    else{                        c[j]=1;                    }                }else{                    if(i==ban){                        c[j]=-1;                        i--;                        continue;                    }                    if(a[i]>=a[i+1]){                        c[j]=0;                    }                    else{                        c[j]=1;                    }                }            }        }else{            for(int i=0,j=0;i<a.length;i=i+2,j++){                if(a[i]>=a[i+1]){                    c[j]=0;                }                else{                    c[j]=1;                }            }        }        return c;    }}