面试官竟然是前女友，全程被拷打。。。

数据结构和算法

于 2024-01-14 11:40:57 发布

阅读量364

点赞数 10

本文链接：https://blog.csdn.net/abcdef314159/article/details/135592075

版权

最近在网上看到一篇文章，一网友说自己在面试的时候遇到了自己的前女友，面试中全程被拷问被挑剔。关键是面试结束的时候前女友说面试结果后续会通知你，有问题会给你发邮件打电话，但你的手机号被我拉黑了。

手机号被拉黑问题不大，即便打电话也是拨打简历上的号码，只要简历上写了就行。我们来看下其他网友的评论，那是相当精彩。其中一位网友说想替女主狠狠拷打楼主。

还有的说剧情都已经想好了，入职》后悔》复合。

下面这个更狠，要求二面，然后继续拷打。

还有的说拿下offer再顺便把她也拿下。

还有的网友要求把这个故事写本书。

还有网友在催更，想看他们的后续，一直到他们结婚，全部一起写出来。

--------------下面是今天的算法题--------------

下面就是今天的算法题了，因为今天是周日，不适合看太难的，我们就看一道非常简单的算法题，这题是LeetCode的第66题：加一。

问题描述

来源：LeetCode第66题

难度：简单

给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。最高位数字存放在数组的首位，数组中每个元素只存储单个数字。你可以假设除了整数 0 之外，这个整数不会以零开头。

示例1：

输入：digits = [1,2,3]

输出：[1,2,4]

解释：输入数组表示数字 123。

示例2：

输入：digits = [4,3,2,1]

输出：[4,3,2,2]

解释：输入数组表示数字 4321。

1 <= digits.length <= 100
0 <= digits[i] <= 9

问题分析

这题说的是对一个数字加一，并且这个数字使用的是数组表示。因为一个数字只要不是 9 ，加一之后都不需要进位，所以我们可以从右往左（从个位加起）遍历数组，如果当前数字只要不是 9 ，直接把它加一然后返回即可。

如果遇到 9 ，就把它变成 0 ，往前进一位，也就是对前面的数字加一，前面的数字也要区分是不是 9 的情况。

JAVA：

public int[] plusOne(int[] digits) {
    int length = digits.length;
    // 对数组从后往前遍历
    for (int i = length - 1; i >= 0; i--) {
        if (digits[i] != 9) {
            // 如果当前数字不是9，直接加1返回即可。
            digits[i]++;
            return digits;
        } else {
            // 如果当前数字是9，让它变成0，继续对它前面的数字加一。
            digits[i] = 0;
        }
    }
    // 除非数组中的元素都是9，否则不会走到这一步，
    // 如果数组的元素都是9，需要把数组的长度加1，
    // 然后把数组的第一个元素变为1，其他都是0。
    int tmp[] = new int[length + 1];
    tmp[0] = 1;
    return tmp;
}

C++：

public:
    vector<int> plusOne(vector<int>& digits) {
        int length = digits.size();
        // 对数组从后往前遍历
        for (int i = length - 1; i >= 0; i--) {
            if (digits[i] != 9) {
                // 如果当前数字不是9，直接加1返回即可。
                digits[i]++;
                return digits;
            } else {
                // 如果当前数字是9，让它变成0，继续对它前面的数字加一。
                digits[i] = 0;
            }
        }
        // 除非数组中的元素都是9，否则不会走到这一步，
        // 如果数组的元素都是9，需要把数组的长度加1，
        // 然后把数组的第一个元素变为1，其他都是0。
        vector<int> tmp(length + 1);
        tmp[0] = 1;
        return tmp;
    }

C：

int* plusOne(int* digits, int digitsSize, int* returnSize) {
    // 对数组从后往前遍历
    for (int i = digitsSize - 1; i >= 0; i--) {
        if (digits[i] != 9) {
            // 如果当前数字不是9，直接加1返回即可。
            digits[i]++;
            *returnSize=digitsSize;
            return digits;
        } else {
            // 如果当前数字是9，让它变成0，继续对它前面的数字加一。
            digits[i] = 0;
        }
    }
    // 除非数组中的元素都是9，否则不会走到这一步，
    // 如果数组的元素都是9，需要把数组的长度加1，
    // 然后把数组的第一个元素变为1，其他都是0。
    int *tmp = (int*)malloc((digitsSize+1)*sizeof(int));
    memset(tmp, 0, (digitsSize+1)*sizeof(int));
    tmp[0] = 1;
    *returnSize=digitsSize+1;
    return tmp;
}

Python：

def plusOne(self, digits: List[int]) -> List[int]:
    length = len(digits)
    # 对数组从后往前遍历
    for i in range(length - 1, -1, -1):
        if digits[i] != 9:
            # 如果当前数字不是9，直接加1返回即可。
            digits[i] += 1
            return digits
        else:
            # 如果当前数字是9，让它变成0，继续对它前面的数字加一。
            digits[i] = 0;
    """
     除非数组中的元素都是9，否则不会走到这一步，
     如果数组的元素都是9，需要把数组的长度加1，
     然后把数组的第一个元素变为1，其他都是0。
    """
    tmp = [0] * (length + 1)
    tmp[0] = 1;
    return tmp;