派 大 星
寻找数组的中心索引
简单
给你一个整数数组 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之外的所有值的总和是否 == 0
for(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;
}
}
上述解题方法仅为个人思路，并不是最优解法！
若各位看官有更好的思路还望不吝赐教分享一下！
