java/scala 实现数组内相邻重复元素去重 间隔重复元素不去重

Question

例如 [a,b,a,a,b] 变为 [a,b,a,b]
急！求！谢谢大佬们

Answer 1

 public static String[] quchong(String[] arr){
        if(arr != null && arr.length > 0){
            List<String> newArr = new ArrayList<String>();
            for(int i=0;i<arr.length;i++){
                String cur = arr[i];
                if(i < arr.length - 1){//不是最后一个
                    String next = arr[i+1];
                    if(cur != next){
                        newArr.add(cur);
                    }
                }else { //最后一个 i = arr。length-1
                    newArr.add(arr[arr.length -1]);
                }
            }
            return newArr.toArray(new String[newArr.size()]);
        }
        return null;
    }