leetcode刷题（一）_数组类_3：数组的改变、移动

数组的改变、移动

• • 涉及题目
  • 总结
  • Java补充

涉及题目

453-最小操作次数使数组元素相等-简单(~)、665-非递减数列-简单、283-移动零-简单

总结

1. 对于453，需要自己书写例子，寻找规律，每一次都是针对最大值以外的n-1个数进行加一操作。官方题解中提到的数学法就是遵循这样的思路。另外，利用排序获得升序的数组，然后从后往前计算每一个数与最小数的差值，将这些差值累加即为需要进行的加法次数。
2. 对于665，模拟形成非递减数列的过程，如果修改数据的次数超过一次，意味着失败。
3. 对于283，使用双指针，左指针指向第一个尚未移动的数组下标（即，左指针左侧均为非零数字），右指针指向当前操作的数组下标（遍历）。

Java补充

无

标签：Java,665,453,刷题,数组,移动,leetcode,指针
来源： https://blog.csdn.net/shenhai_/article/details/113726026