Leetcode刷题【每日n题】（2）

🥚今日鸡汤🥚

????????????????????????????????????????修仙之道，需有勇气和决心，方能战胜一切困难。

????????????????????????????????????????????????????????????????????????????????????????????????????????????????——《斗破苍穹》

目录

1.题目一

2.思路分析

3.代码实现

4.题目二

5.思路分析

6.代码实现

?

1.题目一

16. 最接近的三数之和

给你一个长度为?n?的整数数组?nums?和 一个目标值?target。请你从?nums?中选出三个整数，使它们的和与?target?最接近。

返回这三个数的和。

假定每组输入只存在恰好一个解。

2.思路分析

• 1.为了后序避免重复，先从小到大排序
• 2.假设前三个数之和s，即为答案之解
• 3.先固定一个值，在使用双指针排查
• 4.计算三数之和sum，让s与sum比较与目标值之间的距离
• 5.如果sum<target,L++;
• 6.如果sum>target,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[L+1]=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;
    }