LEETCODE上基于c++的编程题

两数求和：

给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。

你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。

c++方法：

#include<iostream>
#include <malloc.h> 
using namespace std;
class sulotion
{
	public:
		int *sumadd(int *nums,int length,int target)
		{
		int a1;
		int a2;
		
		int *a3=NULL;
			for(int i=0;i<length;i++)
			{
				a1=nums[i];

			    
			for(int j=0;j<length;j++)
			{
				a2=nums[j];

				if(a1+a2==target&&i!=j)
				{
				a3=(int*)malloc(sizeof(int)*2);
				a3[0]=i;
				a3[1]=j;
                return a3;
                free(a3);
				}
				
				
			}
			}
		}

 };
 int main()
 {
 	int number=new int[99];
 	int b=1;
 	int i=0;
 	int length1=0;
 	while(b)
 	{
 		cin>>b;
 	    if(b!=0)
 	    {
		  
 	      number[i]=b;
 	      i++;
 	      length1++;
 	     
 	    }
 	    else 
		    break;
	 }
	 int t;
	 cin>>t;
 	sulotion g;
 
 	cout<<"["<<*g.sumadd(number,length1,t)<<','<<*(g.sumadd(number,length1,t)+1)<<"]"<<endl;
    delete number[];
 	return 0;
 }

因为该题目需要return两个值，方法是创建一个指针数组，（文章中的new int是后改的）在传递形参时，在指针所对应的参数的位置应该用一个数组来定义，并且可以通过此种方式把该数组全部传递到类里面去，需要定义一个指针数组，如果创建动态数组不易，还可以通过创建一个巨大的数组来替换，例如类中定义了一个指针名叫nums，【可以通过nums【0】】来获取传递进去的这个数组的第一个值，但需要注意的是，我希望传递出来的也是一个指针数组，这时候引入#include <malloc.h> 这个库，以及a3=(int*)malloc(sizeof(int)*2);这句话，因为malloc传递出来的数组默认是void类型的，int*将其强制进行转换，sizeof（int）*2是分配两个int大小的空间。最前面就是需要让其传递出来的数组名称。

malloc函数的原型为 extern void *malloc(unsigned int num_bytes);

功能：分配长度为num_bytes字节的内存块 
说明：如果分配成功则返回指向被分配内存的指针，否则返回空指针NULL。 
当内存不再使用时，应使用free()函数将内存块释放。

#include<stdio.h>  
#include<malloc.h>
int main()  
{  
    char *p;  

    p=(char *)malloc(100);  
    if(p)  
        printf("Memory Allocated at: %x/n",p);  
    else  
        printf("Not Enough Memory!/n");  
    free(p);  
    return 0;  
}  

二、函数声明(函数原型)：

　　void *malloc(int size);

　　说明：malloc 向系统申请分配指定size个字节的内存空间。返回类型是 void* 类型。void* 表示未确定类型的指针。C,C++规定，void* 类型可以强制转换为任何其它类型的指针。这个在MSDN上可以找到相关的解释，具体内容如下：

malloc returns a void pointer to the allocated space, or NULL if there is insufficient memory available. To return a pointer to a type other than void, use a type cast on the return value. The storage space pointed to by the return value is guaranteed to be suitably aligned for storage of any type of object. If size is 0, malloc allocates a zero-length item in the heap and returns a valid pointer to that item. Always check the return from malloc, even if the amount of memory requested is small.

三、malloc与new的不同点

　　从函数声明上可以看出。malloc 和 new 至少有两个不同: new 返回指定类型的指针，并且可以自动计算所需要大小。比如：

  int *p;

• 1

　　p = new int; //返回类型为int* 类型(整数型指针)，分配大小为 sizeof(int);

　　或：

　　int* parr;

　　parr = new int [100]; //返回类型为 int* 类型(整数型指针)，分配大小为 sizeof(int) * 100;

　 而 malloc 则必须由我们计算要字节数，并且在返回后强行转换为实际类型的指针。

　int* p;

　　p = (int *) malloc (sizeof(int));

　　第一、malloc 函数返回的是 void * 类型，如果你写成：p = malloc (sizeof(int)); 则程序无法通过编译，报错：“不能将 void* 赋值给 int * 类型变量”。所以必须通过 (int *) 来将强制转换。

　　第二、函数的实参为 sizeof(int) ，用于指明一个整型数据需要的大小。如果你写成：

　　int* p = (int *) malloc (1);

　　代码也能通过编译，但事实上只分配了1个字节大小的内存空间，当你往里头存入一个整数，就会有3个字节无家可归，而直接“住进邻居家”！造成的结果是后面的内存中原有数据内容全部被清空。

　　malloc 也可以达到 new [] 的效果，申请出一段连续的内存，方法无非是指定你所需要内存大小。

　　比如想分配100个int类型的空间：

　　int* p = (int ) malloc ( sizeof(int) 100 ); //分配可以放得下100个整数的内存空间。

　　另外有一点不能直接看出的区别是，malloc 只管分配内存，并不能对所得的内存进行初始化，所以得到的一片新内存中，其值将是随机的。

　　除了分配及最后释放的方法不一样以外，通过malloc或new得到指针，在其它操作上保持一致。

总结：

malloc()函数其实就在内存中找一片指定大小的空间，然后将这个空间的首地址范围给一个指针变量，这里的指针变量可以是一个单独的指针，也可以是一个数组的首地址，这要看malloc()函数中参数size的具体内容。我们这里malloc分配的内存空间在逻辑上连续的，而在物理上可以连续也可以不连续。对于我们程序员来说，我们关注的是逻辑上的连续，因为操作系统会帮我们安排内存分配，所以我们使用起来就可以当做是连续的。

https://blog.csdn.net/sinat_27456831/article/details/50834965

关于malloc函数的使用方法是从上述链接中的的博客学到的，若侵权则删除！在此感谢博主路飞的博客