
DailyCoding
stronking
一个不务正业得程序员
展开
-
给定一个整数数组,找出数组中不存在的最小的正整数。该数组还可以包含重复数和负数。Python实现
原题如下:思路:首先我们的目标是寻找一个从k=1开始最小且不在数组内的的正整数,返回这个正整数。那么我们首先要考虑的就是将整数数组内的负数去除,然后遍历得到的数组,从一开始比较比较数组中最小的数,如果小于数组中最小的数,就输出k=1,否则删除数组中的这个数,比较第二比较小的数,此时k+=1。一次类推开始执行,直到输出k之后,跳出遍历循环,结束程序。a =[4,5,0,1,-2,-3...原创 2018-07-23 16:18:56 · 2748 阅读 · 0 评论 -
给定整数数组,返回一个新数组,使得新数组的索引i中的每个元素都是原始数组中除i中的所有数字的乘积。Python实现。
原题如下: 首先,我们应该需要考虑的是,在数组中,怎么去除索引是i的数,所以我们可以有这样一个思路,就是将数组的所有数乘积获得一个总的乘积,然后我们遍历数组,除以下索引为i的数,这样我们就可以得到一个新的乘积数组。第二种方法,就是我们可以遍历两次数组,用两次循环,第一次控制提出下标为i的元素,剩余的在内层循环里面做乘积运算,获取新的值,赋值给新的数组。 以下是我的代码,希望大...原创 2018-07-21 19:30:31 · 1401 阅读 · 0 评论