力扣每日一题-美化数组的最少删除数-2023.11.21

力扣每日一题：美化数组的最少删除数

开篇

今天的力扣每日一题居然写出来了，好开心，迫不及待地把题目分享出来，希望你也能把它狠狠拿下。

题目链接: 2216.美化数组的最少删除数

题目描述

在这里插入图片描述

代码思路

创建一个list集合来保存数组，方便删除操作。在集合中根据题目要求，对偶数下标的元素进行判断，然后删除不符合要求的元素，并统计删除次数。最后返回删除次数即可。

代码纯享版

class Solution {public int minDeletion(int[] nums) {int sum = 0;List<Integer> list = new ArrayList<>();for(int num: nums) list.add(num);for(int i = 0; i < list.size() - 1; i++){if(i % 2 == 0 && list.get(i).equals(list.get(i + 1))){list.remove(i);i--;sum++;}}if(list.size() % 2 != 0) sum++;return sum;}
}

代码逐行解析版

class Solution {public int minDeletion(int[] nums) {int sum = 0;//统计删除数量List<Integer> list = new ArrayList<>(); //创建list集合，方便删除操作for(int num: nums) list.add(num); //将数组元素全部添加到list中，用list来进行下面操作for(int i = 0; i < list.size() - 1; i++){ //因为下面会比较到i+1下标，所以这里是i < list.size() - 1if(i % 2 == 0 && list.get(i).equals(list.get(i + 1))){  //寻找需要被删除的元素list.remove(i); //删除该元素i--; //删掉一个数后，会左移1位sum++;//删除数量加1}}if(list.size() % 2 != 0) sum++; //如果数组长度不是偶数，要再删掉一个return sum;//返回删除的数量}

其它解法

只能说大佬的代码总是优雅整洁又高效的，这个for循环中的i=i+2简直是让我醍醐灌顶

// 贪心，总是优先删除数组靠前的元素
class Solution {public int minDeletion(int[] nums) {int n = nums.length, res = 0;// 进入的i总是作为奇数位for(int i = 1; i<n; i = i+2){if(nums[i] == nums[i-1]){res++;i--;}}return (n - res) % 2 == 0 ? res : res + 1;}