
数组
司曹龙学编程
多学习 多努力 好好学编程
展开
-
根据输入的数据,统计数组内数据的个数;
/*! * @file 输入一组数据,计算个数.cpp * @Date: 2018/01/22 15:47 * @author: sicaolong * @Contact: sicaolong@163.com * @brief: * @TODO: */ #include using namespace std; int main() { int n =原创 2018-01-22 15:52:38 · 1842 阅读 · 0 评论 -
面试题5:空格的替换
/*! * @file 题目五、替换空格.cpp * @Date: 2018/01/27 10:32 * @author: sicaolong * @Contact: sicaolong@163.com * @brief: * @TODO: */ //========================================================原创 2018-01-27 20:48:37 · 126 阅读 · 0 评论 -
网易笔试题2:会话列表
小云正在参与开发一个即时聊天工具,他负责其中的会话列表部分。 会话列表为显示为一个从上到下的多行控件,其中每一行表示一个会话,每一个会话都可以以一个唯一正整数id表示。 当用户在一个会话中发送或接收信息时,如果该会话已经在会话列表中,则会从原来的位置移到列表的最上方;如果没有在会话列表中,则在会话列表最上方插入该会话。 小云在现在要做的工作是测试,他会先把会话列表清空等待接收信息。当接收完大...原创 2018-08-07 21:38:07 · 864 阅读 · 0 评论 -
(三)剑指offer39 数组中只出现一次的数字
一个整型数组里除了两个数字之外,其他的数字都出现了偶数次。请写程序找出这两个只出现一次的数字。 思路一:map啊 肯定用map啊超简单的;需要额外的空间; 思路二: 异或操作;先全体异或 求出异或的结果,按照第一个为1的位数 分为两部分 为1的one;与不为1的zero数组; 再从每一个数组中求出只出现一次的那个数; 代码: class Solution { public: ...原创 2018-08-31 16:12:10 · 118 阅读 · 0 评论 -
(三)剑指offer41 和为S的两个数字
题目描述 输入一个递增排序的数组和一个数字S,在数组中查找两个数,使得他们的和正好是S,如果有多对数字的和等于S,输出两个数的乘积最小的。 输出描述: 对应每个测试案例,输出两个数,小的先输出。 思路:双索引技术; 但是我没有考虑越往中间两个数的乘积越大(所以只要满足两个数相加=s的时候就直接输出)这是利用了数组的递增的性质; 所以可以修改一下我的代码; class Soluti...原创 2018-08-31 17:43:20 · 179 阅读 · 0 评论