美文网首页
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 算法第二集

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

  • Swap Nodes in Pairs

    标签: C++ 算法 LeetCode 链表 每日算法——leetcode系列 问题 Swap Nodes in ...

  • Combination Sum II

    标签: C++ 算法 LeetCode DFS 每日算法——leetcode系列 问题 Combinatio...

  • Divide Two Integers

    标签: C++ 算法 LeetCode 每日算法——leetcode系列 问题 Divide Two Integ...

  • First Missing Positive

    标签: C++ 算法 LeetCode 数组 每日算法——leetcode系列 问题 First Missing...

  • Valid Sudoku

    Valid Sudoku 标签: C++ 算法 LeetCode 每日算法——leetcode系列 问题 Val...

  • Next Permutation

    标签: C++ 算法 LeetCode 数组 每日算法——leetcode系列 问题 Next Permuta...

  • Trapping Rain Water

    标签: C++ 算法 LeetCode 数组 每日算法——leetcode系列 问题 Trapping Rain...

  • Combination Sum

    标签: C++ 算法 LeetCode 数组 DFS 每日算法——leetcode系列 问题 Combinat...

  • Remove Nth Node From End of List

    标签: C++ 算法 LeetCode 链表 每日算法——leetcode系列 问题 Remove Nth Nod...

网友评论

      本文标题:leetcode 算法第二集

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