zoukankan      html  css  js  c++  java
  • 颜色分类

    题目

    给定一个包含红色、白色和蓝色,一共 n 个元素的数组,原地对它们进行排序,使得相同颜色的元素相邻,并按照红色、白色、蓝色顺序排列。

    此题中,我们使用整数 0、 1 和 2 分别表示红色、白色和蓝色。

    进阶:

    你可以不使用代码库中的排序函数来解决这道题吗?你能想出一个仅使用常数空间的一趟扫描算法吗?

    示例 1:

    输入:nums = [2,0,2,1,1,0] 输出:[0,0,1,1,2,2] 示例 2:

    输入:nums = [2,0,1] 输出:[0,1,2] 示例 3:

    输入:nums = [0] 输出:[0] 示例 4:

    输入:nums = [1] 输出:[1]

    提示:

    n == nums.length 1 <= n <= 300 nums[i] 为 0、1 或 2

    代码

    //go
    // 理解了思想代码应该不难实现,但是要注意一些细节
    
    func sortColors(nums []int)  {
     n := len(nums)
     i, s, e := 0, 0, n // 因为 e 设置为了 n
     for i < e { // 所以 i<e
      if nums[i] == 0 {
       nums[i], nums[s] = nums[s], nums[i]
       s++
       i++
      }else if nums[i] == 1 {
       i++
      }else {
       e-- // e为n,防止下标越界,这里要先减,在交换
       nums[i], nums[e] = nums[e], nums[i]
      }
     }
    }
    

      地址:https://mp.weixin.qq.com/s/-7LVMrG8cbN4Su3hn-62tw

     

     

     

  • 相关阅读:
    195
    194
    193
    192
    191
    190
    Oracle 11g使用rman从单实例迁移到RAC
    RESTful API 设计指南
    Oracle GoldenGate(OGG)- 超级详细
    【转】Oracle GoldenGate OGG管理员手册
  • 原文地址:https://www.cnblogs.com/smallleiit/p/14059850.html
Copyright © 2011-2022 走看看