题解 | #农场牛的标识II#

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param nums int整型一维数组 
     * @return int整型
     */
    public int singleNumberII (int[] nums) {
        // write code here
        int index = 0;
        Arrays.sort(nums);
        while (index+1<nums.length){
            if(nums[index]!=nums[index+1]){
                return nums[index];
            }else {
                index = index+3;
            }
        }
        return nums[nums.length-1];
    }
}

本题考察的知识点是数组元素的查找，所用编程语言是java。

对数组元素进行排序，那么相同的元素就会相邻。所用方法跟前一题差不多，主要不同的是下标位置的移动一个是移动两个元素一个是移动三个元素。