1.第一题
项目场景:
给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序。
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/binary-search
问题描述:
示例:
输入: [0,1,0,3,12]
输出: [1,3,12,0,0]
说明:
必须在原数组上操作,不能拷贝额外的数组。
尽量减少操作次数。
解决方案:
不让拷贝新的数组,那么在原有的数组上进行如下操作:将数组进行一次全遍历,将不为0的数进行拷贝到新的位置,因为是遍历,所以不会改变非0元素的顺序,而后面再进行一次循环将剩余的位置补0即可
代码:
/**
* @param {number[]} nums
* @return {void} Do not return anything, modify nums in-place instead.
*/
var moveZeroes = function(nums) {
let length=nums.length
let j=0
for(let i=0;i<length;i++){
if(nums[i]!=0){
nums[j]=nums[i]
j++;
}
}
for(j;j<length;j++){
nums[j]=0
}
return nums
};
2. 第二题
项目场景:
给定一个已按照 非递减顺序排列 的整数数组 numbers ,请你从数组中找出两个数满足相加之和等于目标数 target 。
函数应该以长度为 2 的整数数组的形式返回这两个数的下标值。numbers 的下标 从 1 开始计数 ,所以答案数组应当满足 1 <= answer[0] < answer[1] <= numbers.length 。
你可以假设每个输入 只对应唯一的答案 ,而且你 不可以 重复使用相同的元素。
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/first-bad-version
问题描述:
示例 1:
输入:numbers = [2,7,11,15], target = 9
输出:[1,2]
解释:2 与 7 之和等于目标数 9 。因此 index1 = 1, index2 = 2 。
示例 2:
输入:numbers = [2,3,4], target = 6
输出:[1,3]
示例 3:
输入:numbers = [-1,0], target = -1
输出:[1,2]
提示:
2 <= numbers.length <= 3 * 104
-1000 <= numbers[i] <= 1000
numbers 按 非递减顺序 排列
-1000 <= target <= 1000
仅存在一个有效答案
解决方案:
通过双指针来解决,一个左值一个右值,左值和右值相加和大于target时则将右指针向左移动反之将左指针向右移动,当等于时则将位置输出,因为题目的下标是从1开始,所以输出时要将下标+1操作
代码:
/**
* @param {number[]} numbers
* @param {number} target
* @return {number[]}
*/
var twoSum = function(numbers, target) {
let left=0,right=numbers.length-1
/* 这里的想法是通过判断来判断一下是否有必要通过二分查找来查到到一个逼近于target的数,以此来直接排除大于target的右值
if(right>target){
let newright=numbers.length-1
while(left<=right){
let mid=Math.floor(right-left)+right
if(numbers[mid]>=target){
newright=mid
right=mid-1
}else{
left=mid+1
}
}
right=newright
left=0
}
*/
let result=[]
while(left<right){
let sum=numbers[left]+numbers[right]
if(sum==target){
return result=[left+1,right+1]
}else if(sum>target){
right--
}else{
left++
}
}
};