Android 面试算法题删除排序数组中的重复项和旋转数组

最新推荐文章于 2023-09-05 07:00:00 发布

安卓兼职framework应用工程师

最新推荐文章于 2023-09-05 07:00:00 发布

阅读量1.7k

点赞数 2

分类专栏： Android高级进阶文章标签：旋转数组删除排序数组重复项

本文链接：https://blog.youkuaiyun.com/baidu_41666295/article/details/121508065

版权

Android高级进阶专栏收录该内容

254 篇文章 ¥99.90 ¥299.90

订阅专栏

超级会员免费看

这篇博客探讨了两个Android面试中的算法问题：如何在排序数组中删除重复项，以及如何执行数组的旋转操作。对于删除重复项，通过原地算法实现，确保排序数组每个元素只出现一次。对于旋转数组，展示了如何将数组元素向右移动指定步数，给出了具体的示例和代码实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1.删除排序数组中的重复项
要求：在一个排序数组中，通过算法来删除数组中的重复项
给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度

具体代码如下：

public class SolutionArrays {
   
    public int removeDuplicateItems(int[] nums) {
   
        // 定义双指针，第一个指针代表不重复的下标，即index，第二个指针代表每次循环向后推进的下标，即i
        // 比较两个指针的值，如果相等，什么操作都不用做，继续向后循环。
        // 如果不相等，需要把第一个指针向后对进一个，然后赋值为第二个指针的值
        // 直到循环结束，第一个指针的数值增加1，这跟下标是从