2022/5/20 计算数组的中心坐标 // 查找插入位置

5.20 数组和字符串
第一题: 计算中心下标

给你一个整数数组 nums ，请计算数组的 中心下标 。

数组 中心下标 是数组的一个下标，其左侧所有元素相加的和等于右侧所有元素相加的和。

如果中心下标位于数组最左端，那么左侧数之和视为 0 ，因为在下标的左侧不存在元素。这一点对于中心下标位于数组最右端同样适用。

如果数组有多个中心下标，应该返回 最靠近左边 的那一个。如果数组不存在中心下标，返回 -1 。

JAVA:

class Solution {
    public int pivotIndex(int[] nums) {
      int len=nums.length;
      int left_sum=0,right_sum=0;  
      for(int num:nums){                       //num:nums   foreach遍历所有元素
        right_sum+=num;                      //将所有遍历的元素相加,记为right_sum
        
      }
      for(int i=0;i<len;i++){ 
        if(i!=0){                                    // i !=0 表示下标中心不是第一个元素,第一次循环不执行
          left_sum+=nums[i-1];

        }
        right_sum-=nums[i];         //若i=0 将nums[0]从右侧元素中删除,此时left=right=0 return 0
        if(left_sum==right_sum){
          return i;                       //nums=[1]  return0;
        }
      }
      return -1;

    }}

错误实例:
class Solution {
    public int pivotIndex(int[] nums) {
         int len=nums.length;
         int num_left=0,num_right=0;
         int i;

        if(len/2==0){  
          nums[0]=nums[1]+nums[2];
          return 0; 
        }

        else if(len%2!=0){
          int sum;
          for (i=0; i < len; i++) {
              sum += nums[i];
            }
          for(i=0;i<len/2;i++){
             num_left=nums[i]++;
            }
          num_right=sum-num_left;
          if(num_left==num_right){
            return len/2;
          }
        } 
        else
          return -1;
}}}

第二题 查找插入位置;
使用二分法查找,设置left,mid.right指针,通过指针移动查找
JAVA:

    public int searchInsert(int[] nums, int target) {
           int len=nums.length;
           int left=0;
           int right=len-1;
   
         while(left <= right){
             int mid=(left + right) / 2;
            if(nums[mid]==target){
                 return mid;}
            else if(nums[mid] < target){
                left=mid+1;
            }
            else{
                right=mid-1;
            }
           }
           return left;
          }
        }