【牛客小题练手】- - -数组小题

发布于:2022-12-26 ⋅ 阅读:(524) ⋅ 点赞:(0)

ced485cbb11e458d81a746890b32cf3f.gif

🎈🎈作者 :whispar
🎈🎈专栏 :小题练手

🌈刷题,面试,求职,快来牛客网一起成为offer收割机!🌈

点击注册收割offer

目录

1. BM17 二分查找-I

2. BM19 寻找峰值

3. 两个数组的交集

4.  寻找数组的中心下标


1. BM17 二分查找-I

import java.util.*;
public class Solution {
    public int search (int[] nums, int target) {
        int l = 0;
        int r = nums.length - 1;
        while(l <= r){ 
            //每次检查中点的值
            int m = (l + r) / 2; 
            if(nums[m] == target)
                return m;
            //进入左的区间
            if(nums[m] > target) 
                r = m - 1;
            //进入右区间
            else 
                l = m + 1;
        }
        return -1; 
    }
}

2. BM19 寻找峰值

import java.util.*;

public class Solution {
    public int findPeakElement (int[] nums) {
        int left =0;
        int right = nums.length-1;
        while(left<right){
            int mid = (left+right)/2;
            if(nums[mid]>nums[mid+1])
                right = mid;
            else
                left = mid+1;
        }
        return left;
    }
}

3. 两个数组的交集

class Solution {
    public int[] intersection(int[] nums1, int[] nums2) {
        Arrays.sort(nums1);
        Arrays.sort(nums2);
        int length1 = nums1.length, length2 = nums2.length;
        int[] intersection = new int[length1 + length2];
        int index = 0, index1 = 0, index2 = 0;
        while (index1 < length1 && index2 < length2) {
            int num1 = nums1[index1], num2 = nums2[index2];
            if (num1 == num2) {

                if (index == 0 || num1 != intersection[index - 1]) {
                    intersection[index++] = num1;
                }
                index1++;
                index2++;
            } else if (num1 < num2) {
                index1++;
            } else {
                index2++;
            }
        }
        return Arrays.copyOfRange(intersection, 0, index);
    }
}

4.  寻找数组的中心下标

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

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

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

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

class Solution {
    public int pivotIndex(int[] nums) {
        int sum = 0;
        int tmp = 0;
        for(int x:nums){
            sum =sum+x;
        }
        for(int i = 0;i < nums.length;i++){
            if(tmp*2+nums[i] == sum){
                return i;
            }
            tmp= tmp+nums[i];
        }
    return -1;
    }

}

💖如果文章对你有帮助,请多多点赞、收藏、评论、关注支持!!💖   

ced485cbb11e458d81a746890b32cf3f.gif


网站公告

今日签到

点亮在社区的每一天
去签到