我的思路是:每次都遍历一遍数组,如果nums[i-1]!=nums[i+1],则nums[i]可以被删除,ans+=1,否则,nums[i]得继续存在;执行完一次遍历,更新数组nums和数组长度n,如果nums为空,或者n和上一次遍历的结果一样,则退出循环;最后,如果nums不为空,则说明最终剩下的数都是隔一位相同的数(如,121212这种),那ans+=n//2+1,这里的n是最终更新出来的n;如果nums为空,则直接返回ans; AC100%

相关推荐

牛客网
牛客企业服务