C语言：给定一个非空整数数组无序数组和一个目标值，找出数组中两个数之和等于目标值的所有组合。咋编程

来源：蜘蛛抓取(WebSpider) 时间：2020-07-18 02:09 标签： 给定一个非空整数数组

给定一个非空整数数组整数数组囷一个目标值找出数组中和为目标值的两个数。

你可以假设每个输入只对应一种答案且同样的元素不能被重复利用。

可以把写好的代碼去这里提交验证是否通过。

\* 首先想到的肯定是拿第一个元素与后面的依次加看是否等于目标值， \* 然后再第二个、第三个...

题目：**给定一个非空整数数组整數数组 nums 和一个目标值 target请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标
注意： 你可以假设每种输入只会对应一个答案。但是你不能重复利用这个数组中同样的元素。
示例：**思路：**遍历每个元素 x并查找是否存在一个值与 target?x 相等的目标元素。 


    

      对于每個元素我们试图通过遍历数组的其余部分来寻找它所对应的目标元素，这将耗费 O(n) 的时间因此时间复杂度为 O(n?)。
    

    

      空间复杂度： O（1）
    

  



                            

                                                

                    

                

            

            


            

                
我要回帖

                

                    

                        
                        
                    

                

            

            

                        

                
更多关于 给定一个非空整数数组 的文章

                

                    
                

            

                    

        

            

                
 

                


                

            

            

            

                
随机推荐