算法随记
懒懒l
加油
展开
-
计算数组的中心下标
计算数组的中心下标题目要求给你一个整数数组 nums ,请计算数组的中心下标 。数组 中心下标 是数组的一个下标,其左侧所有元素相加的和等于右侧所有元素相加的和。如果中心下标位于数组最左端,那么左侧数之和视为 0 ,因为在下标的左侧不存在元素。这一点对于中心下标位于数组最右端同样适用。如果数组有多个中心下标,应该返回 最靠近左边 的那一个。如果数组不存在中心下标,返回 -1 。思路首先遍历计算出数组的和给sumright,每次判断前sunright需减去当前判断的下标元素值(中心下标应不被计算原创 2021-07-25 16:33:16 · 596 阅读 · 0 评论 -
二分法搜索插入位置
二分法搜索插入位置搜索插入位置给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。示例 1:输入: nums = [1,3,5,6], target = 5输出: 2示例 2:输入: nums = [1,3,5,6], target = 2输出: 1示例 3:输入: nums = [1,3,5,6], target = 7输出: 4示例 4:输入: nums = [1,3,5,6], target = 0输出:原创 2021-07-25 16:21:57 · 165 阅读 · 0 评论 -
剑指offer57和为s的两个数
剑指offer57和为s的两个数题目要求输入一个递增排序的数组和一个数字s,在数组中查找两个数,使得它们的和正好是s。如果有多对数字的和等于s,则输出任意一对即可。示例 1:输入:nums = [2,7,11,15], target = 9输出:[2,7] 或者 [7,2]示例 2:输入:nums = [10,26,30,31,47,60], target = 40输出:[10,30] 或者 [30,10] 限制:1 <= nums.length <= 10^51 &原创 2021-07-25 16:17:51 · 89 阅读 · 2 评论