算法练习1-二分查找
模板
class Solution {
public int searchInsert(int[] nums, int target) {
int left = 0, right = nums.length - 1; // 注意
while(left <= right) { // 注意
int mid = (left + right) / 2; // 注意
if(nums[mid] == target) { // 注意
// 相关逻辑
} else if(nums[mid] < target) {
left = mid + 1; // 注意
} else {
right = mid - 1; // 注意
}
}
// 相关返回值
return 0;
}
}
练习题
算法练习2-哈希表
练习题
var containsDuplicate = function(nums) {
let set = new Set();
for(let item of nums){
if(set.has(item)){
return true;
break;
}else{
set.add(item)
}
}
return false;
};