Algorithm:
给定一个整数数组 nums
和一个目标值 target
,请你在该数组中找出和为gai目标值的 两个 整数。
你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。
示例:
给定 nums = [2, 7, 11, 15], target = 9
因为 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]
/**
* Note: The returned array must be malloced, assume caller calls free().
*该代码在leecode验证通过;因hash用C还是比较困难,故暂时未实现;
*/
int* twoSum(int* nums, int numsSize, int target) {
int itime;
int jtime;
int *rnums=malloc(sizeof(int ) * 2);
for(itime = 0; itime < numsSize; itime++)
{
//printf("times = %d , nums = %d\n", time,nums[time]);
for(jtime = 0;jtime<numsSize;jtime++)
{
if(nums[jtime] == target - nums[itime])
{
*rnums = 0;
*(rnums + 1) = 1;
goto END;
}
}
}
*rnums = 1;
*(rnums + 1) = 1;
END:
return rnums;
}
Review:
sscanf函数在字符串截取是很有用,本周给其他同事解决一个问题,对长字符串进行非特定长度截取;
"Category=UNKNOWN STIME=1540283438 ETIME=1540283441 SMAC=\"54:51:1b:db:65:4a\" DMAC=\"84:5b:12:3c:69:38\" SIP=\"218.107.18.126\" DIP=\"82.39.177.83\" SPORT=52171 DPORT=4672 Proto=\"tcp\" TransProto=\"tcp\" RX=0 TX=108 RXPKT=0 TXPKT=2 Method =\"GET\" Url=\"/aaa.html\" Host =\"192.168.101.145\" RetCode =\"404\"";
将以上字符串中的TXPKT字段之后的Method字段开始的所有数据放到一个缓冲之中;(从Methon开始,字段和长度都不固定)
sscanf通过 %[^#]可以完成,含义为匹配到#号结束,那么我们可以通过一个不出现的特殊字符来完成数据的获取;
方法二:通过字符串查找函数定位TXPKT的位置,来获取到Method位置的指针;
Tips :
Nginx作为代理服务器用处很大,通过Openrestry + lua可以构建强大打代理服务器,同时拥有透明代理和反向代理等功能;大家可以通过尝试实现;
Share:
最近看了DPDK,里边的队列实现用到了CAS,Share一下,欢迎探讨;