LeetCode训练(一)：寻找数组的中心索引、搜索插入位置

爱做梦的派大星 For LeetCode Day-01题目来源：https://leetcode-cn.com/

寻找数组的中心索引

简单

给你一个整数数组 nums ，请计算数组的 中心下标 。
数组 中心下标 是数组的一个下标，其左侧所有元素相加的和等于右侧所有元素相加的和。
如果中心下标位于数组最左端，那么左侧数之和视为 0 ，因为在下标的左侧不存在元素。这一点对于中心下标位于数组最右端同样适用。
如果数组有多个中心下标，应该返回 最靠近左边 的那一个。如果数组不存在中心下标，返回 -1 。

示例1：输入：nums = [1, 7, 3, 6, 5, 6]输出：3解释：中心下标是 3 。左侧数之和 sum = nums[0] + nums[1] + nums[2] = 1 + 7 + 3 = 11 ，右侧数之和 sum = nums[4] + nums[5] = 5 + 6 = 11 ，二者相等。示例2：输入：nums = [1, 2, 3]输出：-1解释：数组中不存在满足此条件的中心下标。示例3：输入：nums = [2, 1, -1]输出：0解释：中心下标是 0 。左侧数之和 sum = 0 ，（下标 0 左侧不存在元素），右侧数之和 sum = nums[1] + nums[2] = 1 + -1 = 0 。

此处贴出自己的解题思路：

解题方法：for循环解题思路是由上述的示例分析得出：思路1：判断在数组中某个下标的前部分元素相加和是否相等，如果相等，则该下标就是中心索引思路2：当索引为0时，判断去除索引0之外的所有值的总和是否 == 0，如果相等，则中心索引即为0，不相等则退出循环如都不满足上述情况则返回-1

代码实现如下：

class Solution {    public int pivotIndex(int[] nums) { int sum = 0,flag = 0,del=0; for(int i = 0;i<nums.length;++i){     sum+=nums[i]; } //当索引为0时，判断去除索引0之外的所有值的总和是否 == 0for(int j = 0;j<1;++j){    if(sum-nums[j] ==0){ return 0;    }}//判断在数组中某个下标的前部分元素相加和是否相等for(int h = 1;h<nums.length;++h){//目标索引前半部分元素的总和    for(int k = 0;k<h;++k){ flag+=nums[k];    }    //目标索引后半部分元素的总和    for(int l = h+1;l<nums.length;++l){ del+=nums[l];    }    //判断是否前半部分总和是否与后半部分总和相等    if(flag == del){    //返回目标索引 return h;    }else {    //重新给总和赋值 flag = 0; del = 0;    }}return -1;    }}

搜索插入位置

给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。
请必须使用时间复杂度为 O(log n) 的算法。

简单

示例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

此处贴出自己的解题思路：

判断目标值与数组中的元素是否有相等的，如果存在则将索引返回如不存在再将目标值按顺序插入数组中并返回其索引下标

代码实现：

class Solution {    public int searchInsert(int[] nums, int target) { int a = nums.length; //如果数组中存在目标数值 for(int i = 0;i<nums.length;++i){     if(nums[i] == target){  a = i;  return a;     }else if(nums[i]>target){  a = i;  return a;     } } return a;    }}

上述解题方法仅为个人思路，并不是最优解法！若各位看官有更好的思路还望不吝赐教分享一下！