【嘎】数组
题目一:
给定一个数组 nums 和一个值 val,你需要原地移除所有数值等于 val 的元素,返回移除后数组的新长度。
不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。
元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。
示例:
给定 nums = [0,1,2,2,3,0,4,2], val = 2,
函数应该返回新的长度 5, 并且 nums 中的前五个元素为 0, 1, 3, 0, 4。
注意这五个元素可为任意顺序。
你不需要考虑数组中超出新长度后面的元素。
PS: 不要方法名迷惑
// 没用 public int removeElement(int[] nums, int val) { for (int i = 0;i < nums.length; i++) { if (nums[i] == val) { // 傻了还以为有remove的方法,通过示例可以看出不需要remove掉 // nums.remove(nums[i]); } } return nums.length; } public int removeElement2(int[] nums, int val) { int i = 0; for (int j = 0;j < nums.length; j++) { if (nums[j] != val) { nums[i] = nums[j]; i++; // 不同于下一题,这个是下标从0开始赋值 } } return i; }
题目二:
给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。
不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。
/** * 这也太慢啦 执行用时 :984 ms, 在所有 Java 提交中击败了5.01%的用户 内存消耗 :42.9 MB, 在所有 Java 提交中击败了5.02%的用户 * @param nums * @return */ public int removeDuplicates(int[] nums) { String str = ";"; int j = 0; for (int i = 0; i < nums.length; i++) { // 这里要前后包住,不然一个 -3, 3 会认为是已经存在了 if (str.indexOf(";" + nums[i] + ";") > -1) { } else { str += nums[i] + ";"; nums[j] = nums[i]; j++; } } return j; } /** * 题目中说明了是有序数组,remove也不是真实的remove * @param nums * @return */ public int removeDuplicates2(int[] nums) { int i = 0; for (int j = 1; j < nums.length; j++) { // 不等就上位 if (nums[j] != nums[i]) { i++; // 下标0就是直接第一个数 nums[i] = nums[j]; } } return ++i; // 不是i++ }
越努力越幸运~ 加油ヾ(◍°∇°◍)ノ゙