「Leetcode系列」Leetcode——027，028

你們好我是林三心，男人嘛，一週總有那麼一兩次，今天就給你們分享Leetcode的027題，和028題

027.移除元素

題目

代碼

var removeElement = function(nums, val) {
    let i = 0
    // 循環
    while (i < nums.length) {
        if (nums[i] === val) {
            // 若是該元素與val相等，則去除
            nums.splice(i, 1)
        } else {
            // 不然則進1
            i++
        }
    }
    // 返回剩餘數組的長度
    return nums.length
};
複製代碼

028.實現strStr()

題目

代碼

var strStr = function(haystack, needle) {
    let i = 0, j = 0
    // 循環 i表明haystack的索引，j表明needle的索引
    while (i < haystack.length && j < needle.length) {
        if (haystack[i + j] === needle[j]) {
            // 若是目標字母相等，j進1
            j++
        } else {
            // 不然i進1，j從0開始算
            i++
            j = 0
        }
    }
    // 若是j等於needle的長度，說明haystack包含了needle整個，返回i，不然返回-1
    return j === needle.length ? i : -1
};
複製代碼

今天，你加油了嗎？