- 博客(3)
- 收藏
- 关注
原创 leetcode 27.删除元素
因为这题只考虑返回的原数组前k(原数组个数-和val一样的元素个数)个值是否和要求一样,并且没有排序要求,所以可以直接使用swap在原数组上通过双指针将与val大小一样的元素移动到数组尾部。如果数组尾部也是一个和val大小一样的元素,那swap这两个数的意义在于用count记录了swap的次数,swap过后通过right--来将指针从数组尾部往前进一个,代表着swap过来的数不会在被我们考虑到。要求删除给定数组中和val大小一样的元素,返回删除后数组的大小,同时原数组中的元素得删除掉。思路非常简单,暴力。
2023-08-30 23:49:08
57
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人