数组类算法面试题

1、奇偶数问题：

1）位置奇偶：使用双指针（双下标，两次循环），for循环中步进2步的方式来区分奇数坐标和偶数坐标，代码如下

int a_len = A.length;
for(int i =0; i < a_len; i += 2){
    for(int j =1; j < a_len; j += 2){
        // todo;
    }
}

2)元素奇偶：%2==0是偶数，%2==1是奇数

2、