每日一练 — 2022.01.17

---

一，删除有序数组中的重复项 II

1，程序简介

• 给你一个有序数组 nums ，请你 原地 删除重复出现的元素，使每个元素 最多出现两次 ，返回删除后数组的新长度。

• 不要使用额外的数组空间，你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。

说明：

• 为什么返回数值是整数，但输出的答案是数组呢？

• 请注意，输入数组是以「引用」方式传递的，这意味着在函数里修改输入数组对于调用者是可见的。

你可以想象内部操作如下:

// nums 是以“引用”方式传递的。也就是说，不对实参做任何拷贝
int len = removeDuplicates(nums);// 在函数里修改输入数组对于调用者是可见的。
// 根据你的函数返回的长度, 它会打印出数组中 该长度范围内 的所有元素。
for (int i = 0; i < len; i++) {
print(nums[i]);
}

示例 1：

• 输入：nums = [1,1,1,2,2,3]
• 输出：5, nums = [1,1,2,2,3]
• 解释：函数应返回新长度 length = 5, 并且原数组的前五个元素被修改为 1, 1, 2, 2, 3 。 不需要考虑数组中超出新长度后面的元素。

示例 2：

• 输入：nums = [0,0,1,1,1,1,2,3,3]
• 输出：7, nums = [0,0,1,1,2,3,3]
• 解释：函数应返回新长度 length = 7, 并且原数组的前五个元素被修改为 0, 0, 1, 1, 2, 3, 3 。 不需要考虑数组中超出新长度后面的元素。

提示：

• $1<=nums.length<=3\ast 10^4$
• $-10^4<=nums[i]<=10^4$
• $nums已按升序排列$

2，程序代码

# -*- coding: utf-8 -*-
"""
Created on Mon Jan 17 19:54:29 2022
Function: 删除有序数组中的重复项 II
@author: 小梁aixj
"""
class Solution:
    def removeDuplicates(self, nums):
        """
        :type nums: List[int]
        :rtype: int
        """
        if nums is None:
            return 0
        length = len(nums)
        result = 0
        i = j = 0
        while i < length:
            j = i
            while j < length:
                if nums[j] != nums[i]:
                    break
                j += 1
            if j-i > 2:
                length -= j-i-2
                for k in range(j-i-2):
                    del nums[i]
                result += 2
                j = i+2
            else:
                result += (j-i)
            i = j
        return result
# %%
s = Solution()
print(s.removeDuplicates(nums = [1,1,1,2,2,3]))

3，运行结果

二，缺失的第一个正数

1，程序简介

• 给你一个未排序的整数数组 nums ，请你找出其中没有出现的最小的正整数。

进阶：你可以实现时间复杂度为 O(n) 并且只使用常数级别额外空间的解决方案吗？

示例 1：

• 输入：nums = [1,2,0]
• 输出：3

示例 2：

• 输入：nums = [3,4,-1,1]
• 输出：2

示例 3：

• 输入：nums = [7,8,9,11,12]
• 输出：1

提示：

• $0<=nums.length<=300$
• $-2^{31}<=nums[i]<=2^{31}-1$

以下程序实现了这一功能，请你填补空白处内容：

class Solution {
	public int firstMissingPositive(int[] nums) {
		int n = nums.length;
		int contains = 0;
		for (int i = 0; i < n; i++) {
			if (nums[i] == 1) {
				contains++;
				break;
			}
		}
		if (contains == 0) {
			return 1;
		}
		for (int i = 0; i < n; i++) {
			_________________;
		}
		for (int i = 0; i < n; i++) {
			int a = Math.abs(nums[i]);
			nums[a - 1] = -Math.abs(nums[a - 1]);
		}
		for (int i = 0; i < n; i++) {
			if (nums[i] > 0) {
				return i + 1;
			}
		}
		return n + 1;
	}
}

2，程序代码

# -*- coding: utf-8 -*-
"""
Created on Mon Jan 17 19:54:53 2022
Function: 缺失的第一个正数
@author: 小梁aixj
"""
class Solution(object):
    def firstMissingPositive(self, nums):
        ls = len(nums)
        index = 0
        while index < ls:
            if nums[index] <= 0 or nums[index] > ls or nums[nums[index] - 1] == nums[index]:
                index += 1
            else:
                pos = nums[index] - 1
                nums[index], nums[pos] = nums[pos], nums[index]
        res = 0
        while res < ls and nums[res] == res + 1:
            res += 1
        return res + 1
# %%
s = Solution()
print(s.firstMissingPositive(nums = [1,2,0]))

3，运行结果

三，求列表(整数列表)的平衡点

1，程序简介

• 对于一个整数列表，如果有一个切分位置使其前面的元素之和等于后面的元素之和，就称该位置是平衡点 请编写程序求列表(整数列表)的平衡点，不存在时给出提示。

思路：

1. 确定一个位置
2. 求在这个位置前面的元素之和，与在这个位置后面的元素之和，做比较，判断是否相等 2.1 怎么求前面元素之和：

• 假设这个位置是[i],那么前面元素就是[0]~[i-1]， 后面元素为[i+1]~[len(list)-1] 进行求和：
• 累加求和 2.2判断是否相等：

1. 相等，给出这个平衡位置；
2. 不相等，输出“该列表不存在平衡点”

2，程序代码

# -*- coding: utf-8 -*-
"""
Created on Mon Jan 17 19:55:05 2022
Function: 求列表(整数列表)的平衡点
@author: 小梁aixj
"""
a=input('请输入一个整数列表:').split(",")
flag=0
for i in range(0,len(a)-1):
    s1=0
    for m in range(0,i):
        s1+=int(a[m])
    s2=0
    for n in range(i+1,len(a)):
        s2+=int(a[n])
    if s1==s2:
        print('该整数列表存在平衡点,且平衡点为：',a[i])
        flag=1
        break
if flag==0:
    print('该整数列表不存在平衡点')

3，运行结果