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

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

解题方法：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;

    }

}

上述解题方法仅为个人思路，并不是最优解法！