楼盘 东莞网站建设,门户网站建设使用语言,房山重庆网站建设,安卓下载安装目录 1、二分查找法
2、移除元素
3、有序数组的平方
4、长度最小的子数组
5、螺旋矩阵II 1、二分查找法
给定一个 n 个元素有序的#xff08;升序#xff09;整型数组 nums 和一个目标值 target #xff0c;写一个函数搜索 nums 中的 target#xff0c;如果目标值存在…目录 1、二分查找法
2、移除元素
3、有序数组的平方
4、长度最小的子数组
5、螺旋矩阵II 1、二分查找法
给定一个 n 个元素有序的升序整型数组 nums 和一个目标值 target 写一个函数搜索 nums 中的 target如果目标值存在返回下标否则返回 -1。
import java.util.*;public class Solution {/*** 代码中的类名、方法名、参数名已经指定请勿修改直接返回方法规定的值即可** * param nums int整型一维数组 * param target int整型 * return int整型*/public int search (int[] nums, int target) {// write code hereint left0;int rightnums.length-1;while(leftright){int mid(leftright)/2;if(nums[mid]target){return mid;}else if(nums[mid]target){rightmid-1;}elseleftmid1;}return -1;}
}
2、移除元素
给你一个数组 nums 和一个值 val你需要 原地 移除所有数值等于 val 的元素并返回移除后数组的新长度。
不要使用额外的数组空间你必须仅使用 O(1) 额外空间并原地修改输入数组。
元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。
示例 1: 给定 nums [3,2,2,3], val 3, 函数应该返回新的长度 2, 并且 nums 中的前两个元素均为 2。 你不需要考虑数组中超出新长度后面的元素。
示例 2: 给定 nums [0,1,2,2,3,0,4,2], val 2, 函数应该返回新的长度 5, 并且 nums 中的前五个元素为 0, 1, 3, 0, 4。
你不需要考虑数组中超出新长度后面的元素
class Solution {public int removeElement(int[] nums, int val) {int lastnums.length-1;// //自己想的方法// /*// 改变元素相对位置// 思想就是从头开始遍历如果碰到val值就与数组后面的待检测值交换// 交换后的值还可能是val所以while继续交换last用于保存待检测数组的最后边界// */// for(int i0;ilast;i){ // while(nums[i]vallasti){ //[2,3,2,3] [3,3]// nums[i]nums[last];// lastlast-1;// }// }// return last1;/**这个别人的方法也是改变元素位置*/// int leftIndex 0;// int rightIndex nums.length - 1;// while (leftIndex rightIndex) {// // 找左边等于val的元素// while (leftIndex rightIndex nums[leftIndex] ! val){// leftIndex;// }// // 找右边不等于val的元素// while (leftIndex rightIndex nums[rightIndex] val) {// -- rightIndex;// }// // 将右边不等于val的元素覆盖左边等于val的元素// if (leftIndex rightIndex) {// nums[leftIndex] nums[rightIndex--];// }// }// return leftIndex; // leftIndex一定指向了最终数组末尾的下一个元素/*快慢指针方法我的理解就是慢指针相当于一个虚拟数组当不等于val值就存储fast数组的元素*/int slowIndex 0;for (int fastIndex 0; fastIndex nums.length; fastIndex) {if (val ! nums[fastIndex]) {nums[slowIndex] nums[fastIndex];}}return slowIndex;}
}
3、有序数组的平方
给你一个按 非递减顺序 排序的整数数组 nums返回 每个数字的平方 组成的新数组要求也按 非递减顺序 排序。
示例 1
输入nums [-4,-1,0,3,10]输出[0,1,9,16,100]解释平方后数组变为 [16,1,0,9,100]排序后数组变为 [0,1,9,16,100]
示例 2
输入nums [-7,-3,2,3,11]输出[4,9,9,49,121]
class Solution {public int[] sortedSquares(int[] nums) {/**数组其实是有序的 只不过负数平方之后可能成为最大数了。那么数组平方的最大值就在数组的两端不是最左边就是最右边不可能是中间。双指针法 i指向起始位置j指向终止位置。前后依次遍历定义一个新数组result选择最大值从后往前填入新数组 */int i0;int jnums.length-1;int knums.length-1;int[] resnew int[nums.length];while(ij){if(nums[i]*nums[i]nums[j]*nums[j]){res[k--]nums[j]*nums[j];j--;}else{res[k--]nums[i]*nums[i];i;}}return res;}
}
4、长度最小的子数组
给定一个含有 n 个正整数的数组和一个正整数 s 找出该数组中满足其和 ≥ s 的长度最小的 连续 子数组并返回其长度。如果不存在符合条件的子数组返回 0。
示例
输入s 7, nums [2,3,1,2,4,3]输出2解释子数组 [4,3] 是该条件下的长度最小的子数组。
提示
1 target 10^91 nums.length 10^51 nums[i] 10^5
import java.util.*;
class Solution {public int minSubArrayLen(int target, int[] nums) {/**定义i,j快慢指针找到最小连续数组那么有起始位置和结束位置只有结束指针遍历了整个数组所以可确定i,j形成滑动窗口窗口里面是满足和大于等于target值,固定结束指针把起始指针往前移动不满足和的条件再移动结束位置*/int sum0;int minlenInteger.MAX_VALUE;for(int i0,j0;jnums.length;j){sumnums[j];while(sumtarget){minlenminlen(j-i1)?(j-i1):minlen;sum-nums[i];i;}}return minlenInteger.MAX_VALUE?0:minlen;}
}
5、螺旋矩阵II
给定一个正整数 n生成一个包含 1 到 n^2 所有元素且元素按顺时针顺序螺旋排列的正方形矩阵。示例:
输入: 3 输出: [ [ 1, 2, 3 ], [ 8, 9, 4 ], [ 7, 6, 5 ]
class Solution {public int[][] generateMatrix(int n) {/**总共4条边要遵循不变量原则,左闭右开这里n为奇数时中间单独处理最大的数*/int res[][]new int[n][n];int a1;int i0,j0;int x0;//x是循环的次数也是用于边界限定的int aan*n1;if(n%2!0){aa-1;}while(aaa){//从左到右for(;jn-1-x;j){//每一圈循环边界减少1res[i][j]a;System.out.println(i j a);a;}//从上到下for(;in-1-x;i){res[i][j]a;System.out.println(i j a);a;}//从右到左 for(;j0x;j--){res[i][j]a;System.out.println(i j a);a;}//从下到上for(;i0x;i--){res[i][j]a;System.out.println(i j a);a;}x;//x是作为圈数也是边界减少的数量ix;//这里定义ij为每次循环的起点都是 00 11 22 33因此和x相同jx;}if(n%2!0){res[n/2][n/2]a;}return res;}
}
