2018爱奇艺春招，某岗笔试题编程题：牛牛与玩偶

牛牛与玩偶.png

2018爱奇艺春招，某岗笔试题在线编程题第一题：牛牛与玩偶
第一种我的实现：

import java.util.Scanner;

public class Main {

    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        while (scan.hasNext()) {
            int n = scan.nextInt();
            int[] arr = new int[n];
            for (int i = 0; i < arr.length; i++) {
                arr[i] = scan.nextInt();
            }
            // 以上已将n个元素的数组输入完毕，下面找出那个唯一不同的元素的位置
            // 相邻两个元素两两比较，可能会有两种情况：如果不同的元素在数组边缘，那么相邻元素不同的情况只有一个，若是在中间，则有两个这样的数对（值不相等）
            int index = -1;
            for (int i = 1; i < arr.length; i++) {
                int a = arr[i - 1];
                int b = arr[i];
                // 当数组长度只有2这种情况，第一个数不等于第二个数，那么最终答案应该是第一个数
                if (arr.length == 2) {
                    if (b != a) {
                        index = 1;
                    }
                }
                // 第一个元素不同的情况
                else if (arr[0] != arr[1] && arr[0] != arr[2]) {
                    index = 1;
                }
                // 最后一个元素不同的情况
                else if (arr[arr.length - 1] != arr[arr.length - 2] && arr[arr.length - 2] == arr[arr.length - 1]) {
                    index = arr.length;
                }
                // 中间元素不同的情况
                else {
                    if (b == a) {// 当b等于a时，继续循环
                        continue;
                    } else {
                        // 当b开始不等于a，直接将i+1赋给index，跳出循环
                        index = i + 1;
                        break;
                    }
                }
            }
            System.out.println(index);
        }
    }
}

我朋友的第二种实现：

import java.util.Scanner;

public class NiuNiu {

    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        while (scan.hasNext()) {
            int n = scan.nextInt();
            int[] arr = new int[n];
            for (int i = 0; i < n; i++) {
                arr[i] = scan.nextInt();
            }
            int a = arr[0];
            boolean starDiffrent = false;
            int targetIndex = -1;// 目标结果
            int i = 1;
            for (; i < arr.length; i++) {
                if (a != arr[i]) {
                    if (arr.length == 2) {
                        targetIndex = 1;
                        break;
                    }
                    if (!starDiffrent) {
                        starDiffrent = true;// 第一次开始不同
                    } else {
                        // 第二次不同
                        if (i > 2) {
                            targetIndex = i - 1;
                        } else {
                            targetIndex = 1;
                            break;
                        }
                    }
                } else {
                    // 相等了
                    if (starDiffrent) {
                        targetIndex = i;
                        break;
                    } else {
                        starDiffrent = false;
                    }
                }
            }
            if (i == arr.length) {
                // 如果能比到最后，说明，最后一个是不同的
                targetIndex = i;
            }
            System.out.println(targetIndex);
        }
    }
}

思维方式很重要，加油。