python练兵场2

　　继续通过练习题熟悉python编程，看到题目请先自行想办法解决。
　　编程就是要把某些方法用代码实现出来，光有想法却做不出来是没有用的。通过对python语法的熟悉，把解决问题的思路用python语法实现。判断是否存在重复元素
　　给定一组数组，判断一下内部是否有相同的元素，如果有就返回true，如果没有就返回false，此题目请使用函数方式进行解析。比如：
　　数组1：〔1，2，3，3，4，5〕
　　结果：true
　　数组2：〔1，2，3，4〕
　　结果：false
　　数组3：〔1，2，3，4，5，6，1〕
　　结果：true
　　该如何做？暴力法：所有元素一一比较nums1〔1，2，3，4，5〕nums2〔4，1，2，3，4，5〕defduplicate（list）：numscountlen（list）获取列表的长度，然后以此作为索引进行比较foriinrange（numscount）：双循环实现某个元素和其它元素的比较forjinrange（numscount）：ifij：如果索引一致，就是同一位元素，无需要比较continueeliflist〔i〕list〔j〕：returnTrueelse：好多新手甚至是有编程经验的人会在这里产生疑惑，else在这里属于for的范围而非if的范围returnFalseprint（duplicate（listnums1））print（duplicate（listnums2））所有元素一一比较太简单粗暴了，而且效率低下，那可不可以先排个序再进行比较，这样好快一点呢？nums1〔1，2，3，4，5〕nums2〔4，1，2，3，4，5〕defduplicate（nums）：nums。sort（）使用list的sort方法将列表排序foriinrange（len（nums））：ifnums〔i〕nums〔i1〕：使用索引依次比较，发现重复值后返回TruereturnTrueelse：没有找到重复值，返回FalsereturnFalseprint（duplicate（numsnums1））print（duplicate（numsnums2））该题还有其它解法吗？思考一下然后写出其算法。else的进一步理解
　　我初学Python时，else的作用范围也产生过相当长一段时间的疑惑，所以这里可以用两段代码向大家展示一下else的作用范围差异，好去理解这个特别的语法在0到8之时找到3并输入foriinrange（9）：ifi3：print（i）else：注意此处的else位置，它是属于if的print（fail）运行完以上代码，你发现了什么？运行同样的代码，只是调整了esle的位置foriinrange（9）：ifi3：print（i）else：注意此处的else位置，它是属于for的，如果有其它编程语言经验的人看到这段代码都要直呼是错误语法了print（fail）运行完以上代码，你发现了什么？
　　else属于if时，它是属于if条件中的其它分支，当if或elif中的条件都没有触发时，else就会触发执行，所以你在第一段代码中发现else运行了很多次。
　　而else属于for时，它是在for循环中所有循环都走完才执行，也就是range（9）中9次循环都执行完了，else才会执行，所以第二段代码只运行了一次。判断只出现过一次的元素
　　第一题我们是从数组中找到重复的元素，那要是反过来，我想在数组中找到只出现过一次的元素呢？同样请使用函数解决。比如：
　　数组1：〔1，1，2，2，3，4，4，5，5，5〕
　　结果：返回3
　　数组2：〔1，1，1，2，2，2，3，3，4〕
　　结果：返回4list中有一个count方法，我们找到count只有1的元素即可，set有去重功能，可以减少循环次数nums1〔1，1，2，2，3，4，4，5，5，5〕nums2〔1，1，2，2，3，3，4，4，5〕deffind（nums）：foriin｛xforxinnums｝：ifnums。count（i）1：returniprint（find（numsnums1））print（find（numsnums2））搜索引擎搜索了解位运算异或运算在python中使用来实现110011所以此题使用异或计算会不会更简单快捷？nums1〔1，1，2，2，3，4，4，5，5，5〕nums2〔1，1，2，2，3，3，4，4，5〕deffind（nums）：n0foriinnums：nnireturnnprint（find（numsnums1））print（find（numsnums2））两个数组的交集
　　有两个数组，其中部分元素是相同的，通过计算找出这两个数组的相同部分。如：
　　num1〔2，3，5，6，1〕
　　num2〔9，2，3，7，4，9〕
　　结果：〔2，3〕
　　num1〔1，4，4，8〕
　　num2〔2，5，3，4，8，9〕
　　结果：〔4，8〕num1〔1，4，4，8〕num2〔2，5，3，4，8，9〕defintersect（num1，num2）：num1。sort（）将数组排序后再进行比较num2。sort（）s1index0设定两个数组各自的指针s2index0output〔〕结果保存在一个列表中两个指针起点相同，也就是说两个数组的比较就是从索引0处开始的，如num1〔0〕与num2〔0〕whiles1indexlen（num1）ands2indexlen（num2）：指定边界，指针不能大于数组内各自的元素个数ifnum1〔s1index〕num2〔s2index〕：如果指针处的数值相等就是交集，记录结果并给两个指针加1output。append（num1〔s1index〕）s1index1s2index1elifnum1〔s1index〕num2〔s2index〕：如果指针处的数值不相等，数值较小的数组指针加1s2index1elifnum1〔s1index〕num2〔s2index〕：s1index1returnoutputprint（intersect（num1num1，num2num2））数字加一计算
　　数字149，每一位都分割开，放入列表中为〔1，4，9〕。149加1等于150，而列表形式结果就应该是〔1，5，0〕。在只对列表操作的情况下，请写出函数代码计算列表形式的数字加一的结果。如：
　　〔1，2，3〕〔1，2，4〕
　　〔8，9，9〕〔9，0，0〕
　　〔9，9〕〔1，0，0〕
　　注：列表中的每一个元素只允许是个位数，超过9需要向前一位加1。不同的测试样例digits1〔1，2，3〕digits2〔3，2，9〕digits3〔9，8，9〕digits4〔9，9，9〕defplus（num）：foriinrange（len（num）1，1，1）：计算出数字的长度，这个就是循环的次数，但要从个位向前循环，所以是使用1倒着循环的ifnum〔i〕！9：不等于9的情况下直接在这里加1返回num〔i〕1returnnumreturn会直接中断函数的执行，return以下的代码不会执行且直接结果函数的运行else：num〔i〕0在某一位是9的情况下，把这个位置变成0，因上是倒着从个位往前循环，因此下次循环会在前一位加1num。insert（0，1）极端情况下所有位都是9，在列表第一位插入1，即可。returnnumprint（plus（numdigits1））print（plus（numdigits2））print（plus（numdigits3））print（plus（numdigits4））移动数组中的0
　　一组数组中有0和非0的数字，不复制列表，只在原表修改的情况下将0移动到末尾，且不改变非0的数字顺序。如：
　　nums1〔0，3，5，0，7，9〕
　　结果：〔3，5，7，9，0，0〕
　　nums2〔3，0，5，9，0，0，1〕
　　结果：〔3，5，9，1，0，0，0〕
　　该如何做？使用双索引来改变列表中的数字位置nums1〔0，3，5，0，7，9〕defmove（nums）：index0设定一个索引foriinrange（len（nums））：for循环产生一个原表的默认索引ifnums〔i〕！0：nums〔index〕nums〔i〕原索引位置数值不等于0的情况下，将原索引位置的数值赋值给index的索引上index1index索引计数加1whileindexlen（nums）：index索引值与列表的len（nums）不相等，所以index还要继续增长，边界是小于len（nums）nums〔index〕0非0的数都引用完了，index继续增长的情况下，对应位置的数值都为0index1index继续加1returnnumsprint（move（numsnums1））换个方法index换作统计0的数量，遇到0就加1。nums2〔3，0，5，9，0，0，1〕defmove（nums）：index0foriinrange（len（nums））：ifnums〔i〕0：index1遇到0就加1else：非0的情况下nums〔iindex〕，nums〔i〕nums〔i〕，nums〔iindex〕当前索引减去index计数得到一个新的位置，这个位置与索引处的值作交换returnnumsprint（move（numsnums2））
　　目前为止，我们已经练习了8个脚本，如果大部分都掌握且充分理解了，那你的python编程已经有了很大的提升，可以做许多事情了。