wordpress搜索条件,站长之家seo工具包,移动互联网应用范围具有以下特点,手机网站建设讯息#x1f95a;今日鸡汤#x1f95a; 修仙之道#xff0c;需有勇气和决心#xff0c;方能战胜一切困难。 ——《斗破苍穹》 目录
1.题目一
2.思路分析
3.代码实现
4.题目二
5.思路分析
6.代码实现 1.题目一 16. 最接近的三数之和 给你一个长度为 n 的整数数组 nums 和 … 今日鸡汤 修仙之道需有勇气和决心方能战胜一切困难。 ——《斗破苍穹》 目录
1.题目一
2.思路分析
3.代码实现
4.题目二
5.思路分析
6.代码实现 1.题目一 16. 最接近的三数之和 给你一个长度为 n 的整数数组 nums 和 一个目标值 target。请你从 nums 中选出三个整数使它们的和与 target 最接近。 返回这三个数的和。 假定每组输入只存在恰好一个解。 2.思路分析 1.为了后序避免重复先从小到大排序2.假设前三个数之和s即为答案之解3.先固定一个值在使用双指针排查4.计算三数之和sum让s与sum比较与目标值之间的距离5.如果sumtarget,L;6.如果sumtarget,R--; 3.代码实现 public int getSum(int[] array, int target) {Arrays.sort(array);//从小到大排序int s array[0] array[1] array[2];//假设s即为答案的解for (int i 0; i array.length; i) {//先固定一个值int L i 1, R array.length - 1;//定义左右指针while (L R) {int sum array[i] array[L] array[R];if (Math.abs(target - sum) Math.abs(target - s)) {//与目标值之间的距离s sum;} else if (sum target) {L;} else if (sum target) {R--;} else {return s;}}}return s;}
4.题目二 26. 删除有序数组中的重复项 给你一个 非严格递增排列 的数组 nums 请你 原地 删除重复出现的元素使每个元素 只出现一次 返回删除后数组的新长度。元素的 相对顺序 应该保持 一致 。然后返回 nums 中唯一元素的个数。 考虑 nums 的唯一元素的数量为 k 你需要做以下事情确保你的题解可以被通过 更改数组 nums 使 nums 的前 k 个元素包含唯一元素并按照它们最初在 nums 中出现的顺序排列。nums 的其余元素与 nums 的大小不重要。返回 k 。 5.思路分析 1.将重复的元素移到右边2.使用双指针L,R一前一后3.当arr[L]!arr[R],将arr[L1]arr[R],并将L指针和R指针同时后移4.当arr[L]arr[R],只需要将R指针后移即可 6.代码实现
public int getArr(int[] array) {if (array null || array.length 0) {return 0;}int L 0, R 1;while (R array.length) {if (array[L] ! array[R]) {array[L 1] array[R];L;}R;}return L 1;}
