1. 删除有序数组中的反复项
给你一个 升序排列 的数组 nums,请你 原地 删除反复呈现的元素,使每个元素 只呈现一次,返回删除后数组的新长度。元素的 绝对程序 应该放弃 统一。
因为在某些语言中不能扭转数组的长度,所以必须将后果放在数组 nums 的第一局部。更标准地说,如果在删除反复项之后有 k 个元素,那么 nums 的前 k 个元素应该保留最终后果。
将最终后果插入 nums 的前 k 个地位后返回 k。
不要应用额定的空间,你必须在 原地 批改输出数组 并在应用 O(1) 额定空间的条件下实现。
示例 1:
输出:nums = [1,1,2]
输入:2, nums = [1,2]
解释:函数应该返回新的长度 2,并且原数组 nums 的前两个元素被批改为 1, 2。不须要思考数组中超出新长度前面的元素。
/**
* @param {number[]} nums
* @return {number}
*/
var removeDuplicates = function(nums) {
// 思路就是遍历数组从第一个数开始如果前一个数等于后一个数就把前一个数删除
// 如 [0,0,1,1,1,2,2,3,3,4],第一次比拟 0,0 雷同,把前一个 0 删除,i-- 后变成 -1,接着 i ++,第二次循环又从 0 开
// 开始,比拟 0,1 不雷同,接着比拟 1,1,以此类推。for(i=0;i<nums.length;i++){if(nums[i] === nums[i+1]){nums.splice(i,1);
i--
}
}
return nums.length;
};
2. 移除元素
给你一个数组 nums 和一个值 val,你须要 原地 移除所有数值等于 val 的元素,并返回移除后数组的新长度。
不要应用额定的数组空间,你必须仅应用 O(1) 额定空间并 原地 批改输出数组。
元素的程序能够扭转。你不须要思考数组中超出新长度前面的元素。
示例 1:
输出:nums = [3,2,2,3], val = 3
输入:2, nums = [2,2]
解释:函数应该返回新的长度 2, 并且 nums 中的前两个元素均为 2。你不须要思考数组中超出新长度前面的元素。例 > 如,函数返回的新长度为 2,而 nums = [2,2,3,3] 或 nums = [2,2,0,0],也会被视作正确答案。
/**
* @param {number[]} nums
* @param {number} val
* @return {number}
*/
var removeElement = function(nums, val) {for(i = 0;i < nums.length; i++){if(nums[i] === val){nums.splice(i,1);
i--;
}
}
return nums.length
};
3. 实现 strStr()
实现 strStr() 函数。
给你两个字符串 haystack 和 needle,请你在 haystack 字符串中找出 needle 字符串呈现的第一个地位(下标从 0 开始)。如果不存在,则返回 -1。
阐明:
当 needle 是空字符串时,咱们该当返回什么值呢?这是一个在面试中很好的问题。
对于本题而言,当 needle 是空字符串时咱们该当返回 0。这与 C 语言的 strstr() 以及 Java 的 indexOf() 定义相符。
示例 1:
输出:haystack = “hello”, needle = “ll”
输入:2
var strStr = function(haystack, needle) {if(needle === ''){return 0}
return haystack.indexOf(needle)
};