zoukankan      html  css  js  c++  java
  • 小红书研发笔试编程

    1.  翻转一个数字(leetcode 原题 #7 Reverse Integer)

        注意溢出的问题

         

    INT_MIN在标准头文件limits.h中定义。

    #define INT_MAX 2147483647
    #define INT_MIN (-INT_MAX - 1)
    • 1
    • 2

    在C/C++语言中,不能够直接使用-2147483648来代替最小负数,因为这不是一个数字,而是一个表达式。表达式的意思是对整数21473648取负,但是2147483648已经溢出了int的上限,所以定义为(-INT_MAX -1)。

    C中int类型是32位的,范围是-2147483648到2147483647 。 
    (1)最轻微的上溢是INT_MAX + 1 :结果是 INT_MIN; 
    (2)最严重的上溢是INT_MAX + INT_MAX :结果是-2; 
    (3)最轻微的下溢是INT_MIN - 1:结果是是INT_MAX; 
    (4)最严重的下溢是INT_MIN + INT_MIN:结果是0 。

    public class Solution {
        public int reverse(int x) {
            long result = 0;
            int tmp = Math.abs(x);
            while(tmp>0){
                result *= 10;
                result += tmp % 10;
                if(result > Integer.MAX_VALUE){
                    return 0;
                }
                tmp /= 10;
            }
            return (int)(x>=0?result:-result);
        }
    }

    2.  一位小红薯发现了小红书的秘密基地,大门上有一串字符串,开门密码就隐藏在这里面。线索如下:

        字符串由‘0’ - ‘9’ 和大写字母组成

        密码由连续的数字字符组成;密码是其中最大的数,该数可能很大

        "RED"字符串可以消除,如:“1RED23”密码为“123”

        没有数字那么就输出“-1”

       示例:  输入   D1RE2345AB    输出   2345

                    输入   ERWER             输出-1

  • 相关阅读:
    C# 数组
    一个遍历算法
    php csv导出
    linux 配置 crontab
    LINUX 配置SVN
    Linux chkconfig命令
    Linux 安装mysql+apache+php
    linux 安装samba
    linux安装软件的学习
    LINUX中简单的字符命令
  • 原文地址:https://www.cnblogs.com/simplepaul/p/7732124.html
Copyright © 2011-2022 走看看