- 博客(6)
- 收藏
- 关注
RSS订阅原创 合并两个有序数组（JAVA）
给你两个按 非递减顺序 排列的整数数组 nums1 和 nums2，另有两个整数 m 和 n ，分别表示 nums1 和 nums2 中的元素数目。请你 合并 nums2 到 nums1 中，使合并后的数组同样按 非递减顺序 排列。输入：nums1 = [1,2,3,0,0,0], m = 3, nums2 = [2,5,6], n = 3输出：[1,2,2,3,5,6]输入：nums1 = [1], m = 1, nums2 = [], n = 0输出：[1]方法一：pu
2022-01-20 14:53:46
1046
原创 轮转数组(JAVA)
给你一个数组，将数组中的元素向右轮转k个位置，其中k 是非负数。输入: nums = [1,2,3,4,5,6,7], k = 3输出: [5,6,7,1,2,3,4]输入：nums = [-1,-100,3,99], k = 2输出：[3,99,-1,-100]方法一： public void res(int[]nums,int sta,int end){ while(sta<end){ int t=nums[sta];...
2022-01-20 14:51:21
161
原创 搜索插入位置（JAVA）
给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。实例1输入: nums = [1,3,5,6], target = 5输出: 2实例2输入: nums = [1,3,5,6], target = 2输出: 1pubilc int searchInsert(int[] nums , int target){ int left = 0,right = nums.length; while(lef
2022-01-19 15:27:16
92
原创 二分查找（JAVA）
给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。实例1输入: nums = [-1,0,3,5,9,12]target = 9输出: 4实例2输入: nums = [-1,0,3,5,9,12]target = 2输出: -1pubilc int search (int[] nums , int target){ int left = 0, right
2022-01-19 15:19:56
201
原创 最大字数和（JAVA）
给你一个整数数组 nums ，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。子数组是数组中的一个连续部分。实例1输入：nums = [-2,1,-3,4,-1,2,1,-5,4]输出：6实例2输入：nums = [5,4,-1,7,8]输出：23 pubilc int maxSubArray(int[] nums){ int sum = nums[0]; int x = sum; for .
2022-01-19 15:07:42
268
原创 存在重复元素(JAVA)
给你一个整数数组 nums 。如果任一值在数组中出现 至少两次 ，返回 true ；如果数组中每个元素互不相同，返回 false 。实例1输入：nums = [1,2,3,1]输出：true实例2输入：nums = [1,2,3,4]输出：falseclass Solution { public boolean containsDuplicate(int[] nums) { int N = nums.length; // 若数据小于等于一
2022-01-19 14:58:30
225
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人