c++ - 在LintCode上碰到了一题largest-number
天蓬老师
天蓬老师 2017-04-17 13:41:22
0
2
688
天蓬老师
天蓬老师

欢迎选择我的课程,让我们一起见证您的进步~~

모든 응답 (2)
小葫芦

可以把这段代码分成两部分看。正常情况下,代码把下面的for循环执行完就结束了:

for (int i = 0; i < s_num.size(); ++i) { tmp_res += s_num[i]; }

例如,按照cmp排序[1, 20, 23, 4, 8],得到[8, 4, 23, 20, 1]。用一个for循环把它们连接成“8423201”就是最终答案。
但是,总有特殊情况出现。如果数组里面全是0呢?例如,[0, 0, 0, 0]。这时就要对tmp_res进行处理:遍历tmp_res,有三种情况:

  1. 如果当前字符不是'0',就把当前字符存储到res;

  2. 如果当前字符是'0',但是tmp_res里面存在不是'0'的字符,同样把当前字符存储到res;

  3. 如果当前字符是'0',而且当前字符之前的所有字符都是'0',就不做处理。
    遍历结束后,如果发现flag为false,说明数组里全是0,所以往res里保存一个'0'即可。

    刘奇

    这部分的作用是.. 如果所有位都是0, 比如输入是[0,0,0,0], 让这个函数返回0而不是0000

    flag表示tmp_res[i]左边是否有非0的位

      최신 다운로드
      더>
      웹 효과
      웹사이트 소스 코드
      웹사이트 자료
      프론트엔드 템플릿
      회사 소개 부인 성명 Sitemap
      PHP 중국어 웹사이트:공공복지 온라인 PHP 교육,PHP 학습자의 빠른 성장을 도와주세요!