初级算法Java

Posted 2021-09-09 yangbocsu

初级算法

• 1 数组
• • 1.1删除排序数组中的重复项
• 2 字符串
• 3 链表
• 4 树
• 5 排序和搜索
• 6 动态规划
• 7 设计问题
• 8 数学
• 9 其他

1 数组

1.1删除排序数组中的重复项

给你一个有序数组 nums ，请你 原地 删除重复出现的元素，使每个元素 只出现一次 ，返回删除后数组的新长度。不要使用额外的数组空间，你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。

说明:
为什么返回数值是整数，但输出的答案是数组呢?
请注意，输入数组是以「引用」方式传递的，这意味着在函数里修改输入数组对于调用者是可见的。
你可以想象内部操作如下: