摘要:
283th 移动零 位置指示器法 我们将cnt看作位置指示器,易于发现规律:某个不为0的元素前面有几个0(cnt),他就会向前移动cnt个位置。 class Solution { public void moveZeroes(int[] nums) { int cnt = 0; for(int i 阅读全文
摘要:
66th 加一 模拟运算法 根据题目要求做一个模拟即可,需要注意的是最后的数组长度不一定为原数组长度,还可能会增加一位,因为类似于999会进位到1000。因此最后需要做一个判断。 class Solution { public int[] plusOne(int[] digits) { int[] 阅读全文
摘要:
350th 两个数组的交集 II 利用指针思想 针对有序的数组,利用指针思想,分别为nums1, nums2数组指定指针i与j。因为数组是有序的,所以在两个指针同时便利两个数组时只会出现三种情况,分别解决它们即可。 这里因为不知道最后它们的交集合长度是多少故易联想到使用List动态添加元素,最后将其 阅读全文
摘要:
136th 只出现一次的数字 先排序后处理数据 class Solution { public int singleNumber(int[] nums) { Arrays.sort(nums); boolean flag = false; int ans = 0; for(int i = 0; i 阅读全文