美文网首页
leetcode 算法第二集

leetcode 算法第二集

作者: xq9527 | 来源:发表于2022-06-22 10:00 被阅读0次

    前言:

    各位同学大家好,现在这段时间给大家更新算法的一些讲解 废话不多说我们正式开始,希望能帮助到各位的学习 工作以及面试

    需求

    给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。

    • 找出那个只出现了一次的元素。
    • 示例 1:
    • 输入: [2,2,1]
    • 输出: 1

    具体实现:

     public static  void  containsDuplicate(int []nums){    
         Arrays.sort(nums);                                 
         for (int i = 0; i <nums.length-1 ; i++) {          
             if(nums[i]!=nums[i+1]){                        
                 System.out.println(nums[i]);               
             }                                              
                                                            
         }                                                  
     }                                                      
    

    这边还是跟第一集的一样 我们定义一个containsDuplicate 方法传入我们的数组 然后现在调一下 Arrays.sort(nums); 方法给我们的数组排序 然后用for循环去遍历我们的数组 我们判断条件每个元素去比较如果不相等就答应输出到控制台:

    调用效果

    import java.util.Arrays;
    import java.util.HashSet;
    import java.util.Set;
    
    /***
     *
     *给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。
     * 找出那个只出现了一次的元素。
     * 示例 1:
     * 输入: [2,2,1]
     * 输出: 1
     *
     */
    
    
    public class twonums {
    
        public static void main(String[] args) {
         int[]nums={2,2,1};
            System.out.println("方法1");
             containsDuplicate(nums);
        }
        public static  void  containsDuplicate(int []nums){
            Arrays.sort(nums);
            for (int i = 0; i <nums.length-1 ; i++) {
                if(nums[i]!=nums[i+1]){
                    System.out.println(nums[i]);
                }
    
            }
        }
    }
    
    

    输出效果

    image.png

    最后总结:

    这个leetcode算法主要 我这边会保持每天更新希望各位帮助到各位同学的学习和工作。以后我还会贡献更多有用的代码分享给大家。各位同学如果觉得文章还不错 ,麻烦给关注和star,小弟在这里

    相关文章

      网友评论

          本文标题:leetcode 算法第二集

          本文链接:https://www.haomeiwen.com/subject/dmwyvrtx.html