2 
public class symm
{


/* 
 * Returns true if array A is symmetric.
 * Returns false otherwise.
 * n is the number of elements A contains.
 *
 * The running time of your algorithm is O(  ).
 * You may add a brief explanation here if you wish.
 */

 public static boolean symmetric( int[] A, int n )
 {
 return symmHelper(A, n, 0);

 }

private static boolean symmHelper(int[] A, int n, int i) {
if(n==1)
    return true;
if((n==2) && (A[i] == A[n-1-i]))
    return true;
if((i == n-1-i) && (A[i] == A[n-1-i] ))
    return true;    

if(A[i] == A[n-1-i] && i < n/2 )
    return symmHelper(A, n, i+1);

return false;
}  


}

测试用例：我通过了所有测试，除了最合适的，我每次运行它都没有，我认为问题是中间有两个 2。而且我不太确定代码，我认为它可以简化。运行时间是 o(log n) 吗？

5 8 2 2 8 5 是

10 7 50 16 20 16 50 7 10 是

5 8 5 是

1000 1000 是

6000 是

10 7 50 16 20 16 50 7 1000 无

10 7 50 16 20 16 50 700 10 无

10 7 50 16 20 16 5000 7 10 无

10 7 50 16 20 1600 50 7 10 无

10 7 50 16 1600 50 7 10 无

4

5 回答 5

2

复杂的代码会导致更多的错误。因此，简化它。此外，寻找不平等而不是平等；检查一个错误比检查一切是否正确更容易。

// A = array, n = size of array, i = looking at now
private static boolean symmHelper(int[] A, int n, int i) {

    if (i > n/2)     // If we're more than halfway without returning false yet, we win
        return true;

    else if (A[i] != A[n-1-i])    // If these two don't match, we lose
        return false;

    else    // If neither of those are the case, try again
        return symmHelper(A, n, i+1);
}

如果我没记错我的 O() 表示法，我认为这应该是 O(n+1)。您可以对此进行其他调整以删除 +1，但这会使代码整体运行速度变慢。

于 2013-03-08T20:30:39.213 回答
1 
if(A[i] == A[n-1-i] && i < n/2 )

那条线就是问题所在。因为您使用的是偶数 > 2 的值，所以当它到达这一行时，它会跳过它，因为此时 i = n/2，而不是小于它。所以函数会跳过它并继续到return false. 把它改成这个，你应该没问题：

if(A[i] == A[n-1-i] && i <= n/2 )
于 2013-03-08T17:12:55.800 回答
1 
public static void main(String[] args) {
    // TODO Auto-generated method stub
    Scanner input = new Scanner(System.in);

    int N;
    int i;
    boolean sym = true;

    N=input.nextInt();
    int [] numbers = new int [N];

    for (i=0; i<N; i++){
        numbers[i]= input.nextInt();
    }
    for(i=0;i<N;i++){
        if(numbers[i]!= numbers[N-1-i]){
        sym=false;}
    }

   if(sym==true){
       System.out.println("The array is a symetrical array");
   }
   else{
       System.out.println("The array is NOT a symetrical array");
   }
}

}

于 2016-12-20T07:37:05.253 回答
0

这个检查没用：

if((i == n-1-i) && (A[i] == A[n-1-i] ))
    return true;

当然，如果两个索引相同，则那里的值将匹配。

如果一分为二，您还需要将其拆分：

if(A[i] == A[n-1-i] && i < n/2 )
    return symmHelper(A, n, i+1);

如果 . 则返回 true i >= n/2。

否则会发生什么，在 i > n/2 之后（这意味着你已经知道你的数组是对称的），你不会进入那个 if 并因此返回 false，这是错误的。

于 2013-03-08T17:13:55.477 回答
0 
public static void main(String[] args) {
    // TODO Auto-generated method stub
    Scanner input = new Scanner(System.in);

    int N;
    int i;


    N=input.nextInt();
    int [] numbers = new int [N];

    for (i=0; i<N; i++){
        numbers[i]= input.nextInt();
    }
    i=0;
    while (i<N/2&& numbers[i] == numbers [N-1-i]){i++;
    }

   if(i==N/2){
       System.out.println("The array is a symetrical array");
   }
   else{
       System.out.println("The array is NOT a symetrical array");
   }
        }
于 2016-12-20T08:06:44.063 回答