摘要: 给定由大写,小写字母和空格组成的字符串,返回最后一个单词的长度。 如果不存在最后一个单词,返回0 注意: “单词”是指不包含空格符号的字符串 例如: s = “hello World”, 那么返回的结果是5 格式: 第一行输入字符串s,然后输出s中最后一个单词的长度。 样例输入 Today is a 阅读全文
posted @ 2016-07-14 23:19 琴影 阅读(1442) 评论(0) 推荐(0) 编辑
摘要: 给定一个升序排列的数组,去掉重复的数,并返回新的数组的长度。 例如: 数组A = {1, 1, 2},你的函数应该返回长度2,新数组为{1, 2} 要求: 不能新开数组分配额外的空间。即常数空间限制。 提示: 输入一个整数n,以及其对应的数组A[n],输出新数组长度 样例输入 5 0 0 1 1 2 阅读全文
posted @ 2016-07-14 22:31 琴影 阅读(445) 评论(0) 推荐(0) 编辑
摘要: 给定一个已经升序排好序的数组,以及一个数 target,如果 target 在数组中,返回它在数组中的位置。 否则,返回 target插入数组后它应该在的位置。 假设数组中没有重复的数。以下是简单的示例: [1,3,5,6], 5 → 2 [1,3,5,6], 2 → 1 [1,3,5,6], 7 阅读全文
posted @ 2016-07-14 22:28 琴影 阅读(821) 评论(0) 推荐(0) 编辑