Day39 | 724. 寻找数组的中心下标、34. 在排序数组中查找元素的第一个和最后一个位置、922. 按奇偶排序数组 II、35. 搜索插入位置

724. 寻找数组的中心下标

题目链接：724. 寻找数组的中心下标 - 力扣（LeetCode）

题目难度：简单

代码：

class Solution {
    public int pivotIndex(int[] nums) {
        int sum=0;
        for(int i=0;i<nums.length;i++){
            sum+=nums[i];
        }
        int leftSum=0,rightSum=0;
        for(int i=0;i<nums.length;i++){
            leftSum+=nums[i];
            rightSum=sum-leftSum+nums[i];
            if(leftSum==rightSum)
                return i;
        }
        return -1;
    }
}

34. 在排序数组中查找元素的第一个和最后一个位置

题目链接：34. 在排序数组中查找元素的第一个和最后一个位置 - 力扣（LeetCode）

题目难度：中等

代码：

class Solution {
    public int binarySearch(int[] nums,int target){
        int left=0;
        int right=nums.length-1;
        while(left<=right){
            int mid=left+(right-left)/2;
            if(nums[mid]==target)
                return mid;
            else if(nums[mid]<target)
                left=mid+1;
            else 
                right=mid-1;
        }
        return -1;
    }
    public int[] searchRange(int[] nums, int target) {
        int index=binarySearch(nums,target);
        if(index==-1) return new int[]{-1,-1};
        int left=index,right=index;
        while(left-1>=0&&nums[left-1]==nums[index])
            left--;
        while(right+1<nums.length&&nums[right+1]==nums[index])
            right++;
        return new int[]{left,right};
    }
}

922. 按奇偶排序数组 II

题目链接：922. 按奇偶排序数组 II - 力扣（LeetCode）

题目难度：简单

代码：

class Solution {
    public int[] sortArrayByParityII(int[] nums) {
        int[] result=new int[nums.length];
        int even=0,odd=1;
        for(int i=0;i<nums.length;i++){
            if(nums[i]%2==0){
                result[even]=nums[i];
                even+=2;
            }else{
                result[odd]=nums[i];
                odd+=2;
            }
        }
        return result;
    }
}

35. 搜索插入位置

题目链接：35. 搜索插入位置 - 力扣（LeetCode）

题目难度：简单

代码：

class Solution {
    public int searchInsert(int[] nums, int target) {
        int n=nums.length;
        int low=0;
        int high=n-1;
        while(low<=high){
            int mid=low+(high-low)/2;
            if(nums[mid]>target){
                high=mid-1;
            }else if(nums[mid]<target){
                low=mid+1;
            }else{
                return mid;
            }
        }
        return high+1;
    }
}